The embattled Chancellor has specifically singled out Tunisian migrants – calling for a speedier explosion of rejected refugees.
She cited the case of Berlin Christmas market attacker Anis Amri, the Tunisian terrorist whose deportation was delayed by the slow processing of paperwork.
He went on to kill 12 people and injure 56 others in the horrifying truck attack last year.
Angele Merkel vowed to deport failed asylum seekers
Speaking in her weekly podcast, Mrs Merkel said: "With the terrorist Anis Amri we had trouble with the issuing of a replacement passport – it arrived very late.
“However, one must also say that the multiple identities of Amri were very diverse.
“And so, of course, we will talk about how we can ensure that the work is processed more quickly, especially when it has to do with a threat to public safety.”
The u-turn comes ahead of Germany's elections this year
Merkel's grip on power is growing weaker
The comments come just days before she is due to meet Tunisian Prime Minister Youssef Chahed during his visit to Berlin next week.
She added: “I also know that the Tunisian government has a very positive attitude to improving this cooperation.
“I spoke with President Beji Caid Essebsi before Christmas, and I believe we will see cooperation with Tunisia improve."
Get Quotes on Home Insurance
'MERKEL MUST GO': Brussels protest against German Chancellor Thu, January 12, 2017
Angry campaigners held placards with slogans reading 'Merkel not welcomed' and 'Merkel must go' following a spate of terror attacks against Germany.
Play slideshow EPA 1 of 11
Protest on the sidelines of Angela Merkel's official visit in Brussels
With the terrorist Anis Amri we had trouble with the issuing of a replacement passport – it arrived very late.
German Chancellor Angela Merkel
In 2016, about 55,000 people voluntarily agreed to return to their home countries, while another 25,000 were forced out.
But at the end of 2016, more than 200,000 foreigners with an obligation to leave remained in the country, along with a further 54,000 who had not received an extension to stay.
In the podcast, Angela Merkel reiterated her push to classify Tunisia, Algeria and Morocco as "safe countries of origin" under German asylum regulations, to accelerate the legal process for refugees.
Photos of Anis Amri released by the German Federal Criminal Police Office after the Berlin attack
And she pledged to help Tunisia cope with the threat of extremism and help rebuild its economy.
The Chancellor is also due to put forward a 16-point plan to boot out rejected asylum seekers who arrived in Germany, according to reports.
Her plans will include a “joint centre for return” in order to take deportation controls away from the states.
Angela Merkel is due to release a 12-point plan to deport migrants faster
Detention centres to hold refugees until they are sent back is also included as part of the tough measures.
The major U-turn comes as Mrs Merkel battles to hold on to her premiership as Alternative for Deutschland (AfD) and Martin Schulz’ Social Democrat Party (SPD) make strides before the German elections.
Her grip on power is growing weaker as SPD celebrates a surge in support since nominating European Parliament president Mr Schulz to take on the current leader.
- HORROR PHOTO: ‘ISIS fanatic poses with baby strapped to hand GRENADES'
- Asylum seeker in court accused over pregnant ex-girlfriend's murder
- EU to send £170m to Africa in 2017 amid record migrant numbers