Under the new measures, immigration agency officials will also be allowed to access applicants' smartphones or other digital devices in certain cases to help determine their identity and country of origin if they claim to have lost their passport.
Interior Minister Thomas de Maiziere said that, for example, "if someone has phoned Sudan 90 times and claims to be from Eritrea, then this would give us a clue that the person is actually Sudanese".
The EU's top economy -- which has taken in more than one million asylum seekers since 2015 -- last year repatriated some 80,000 people who were denied refugee or asylum status, a process it wants to speed up.
While Germany granted safe haven to most people from war-torn Syria, it has argued that it can safely repatriate people to Kabul and other parts of Afghanistan, where German troops are part of NATO forces seeking to create stability.
Also Read
Germany also plans to detain people scheduled for deportation if they are considered a threat to public security, or to fit them with electronic ankle bracelets.
Among the other planned measures are national "deportation centres" and financial incentives for those who return voluntarily.
The measures, subject to approval by parliament, were announced just as US President Donald Trump's administration moved to speed up mass expulsions of illegal immigrants.
The head of refugee rights group Pro Asyl, Guenther Burkhardt, charged that the package of measures "paves the way for raid-like deportations and eavesdropping on refugees".
Merkel's government has faced most opposition over sending Afghan nationals back, under an agreement signed between the European Union and Afghanistan in October.
Disclaimer: No Business Standard Journalist was involved in creation of this content