Attitudes towards migration in Germany have soured in recent months
A survey conducted by research institute Emnid on behalf of Focus magazine found the majority of Germans now agreed that Afghans who had failed in their application to stay in the country sould be removed.
The same amount also agreed with the view that migrants with criminal records should be deported.
Over two days last week, pollsters surveyed 1,004 people on the issue of deportation back to Afghanistan, which has been the subject of several protests from pro-migrant activists.
The biggest support for deportation came from people who identified as supporters of the anti-immigration party Alternative for Deutschland (AfD).
The survey results heap more pressure on embattled German Chancellor Angela Merkel, who just last week placed a ban on the families of as many as three million people who arrived in Germany during the migrant crisis joining their relatives.
The ban, which also applies to women and children and elderly relatives from war torn countries, has been put in place for two years after the country revealed the crisis will cost £37bn this year.
Germany's open-door policy on migration has been criticised and lauded in equal measure.
When the first wave of refugees arrived in the country during the crisis, Germans stood at ports waving placards saying "Refugees Welcome".
Angela Merkel has been praised by some and lambasted by others for her immigration stance
Demonstrators protest against the deportation of refugees to Afghanistan at Frankfurt airport
But almost two years on, many have started questioning Mrs Merkel's policy, in the wake of several terror attacks on German soil.
Get Quotes on Home Insurance
Last month, the German government said said that it would review the cases of nearly 550 asylum seekers who have been deemed a security risk.
The announcement came after Anis Amri, a Tunisian migrant who pledged allegiance to ISIS, killed 12 people by ploughing a truck into a Berlin Christmas market in December.
- ‘We're only human' German minister defends Merkel's open-door migra…
- Migrants filmed brawling in German park as police appeal for help
- MERKEL REGRET? Germany’s chancellor is to deport MORE migrants