The poll was commissioned by the Friedrich Ebert Foundation which is associated with the centre-left Social Democratic Party (SPD) of Germany.
It found that 40 per cent of those responding feared their country is being "subverted by Islam".
The figures will come as a blow to Chancellor Angela Merkel’s open-door migrant policy has backfired disastrously.
.... The new survey also found 28 per cent of Germans questioned agreed with the statement: "In Germany one can no longer freely express an opinion without getting into trouble."
And the same percentage agreed with the statement: "The governing parties deceive the nation."
The Friedrich Ebert Foundation produced a report based on the survey findings which it says show that public opinion is shifting in Germany. [Daily Express] Read more