German Interior Minister Thomas de Maiziere told a newspaper that doctors were handing out too many certificates to migrants who face deportation saying they were too ill to travel.
More than a million migrants arrived in Germany last year, a record influx that has boosting support for anti-immigrant groups and raised concerns about security. New arrivals have slowed this year.
"Doctors are still issuing too many certificates where there is no real health reason not to deport someone," de Maiziere told regional newspaper Rheinische Post's Thursday edition.
De Maiziere also said migrants should have their benefits cut if they do not cooperate on establishing their identity or if they do not leave the country if their asylum application is rejected.
The legal framework for that was established last year and needs to be applied more consistently, he said.