Många tyska städer har problem med romer från Bulgarien och Rumänien. Bland annat missbrukar de den sociala infrastrukturen och städerna varnar för att folkgruppen är ett "hot mot friden".
Den tyska inrikesministern Hans-Peter Friedrich (CSU) har nu klargjort att de vill de illegala romerna ska utvisas och beläggas med inreseförbud.
"Den som är här illegalt, oavsett varför, ska ut igen", sa Friedrich, enligt Die Welt.
Ministern har tidigare krävt att Tysklands grannländer skulle kräva hårdare tag från EU-håll i frågan.