Islam is considered a 'threat' by millions of French and Germans to their national identity.
A poll by France's Le Monde newspaper also found a majority in both countries believe Muslims have 'not integrated properly'.
Le Monde ran the results under a headline which brands efforts to get different religious communities to live side by side as a 'failure'.
France, with seven million, and Germany, 4.3 million, have the largest Muslim communities in Europe. There are 2.4million in Britain.