Neben den vielen Gründen, die trotz Ausreisepflicht zu einer Duldung führen können, besteht vor allem folgendes Problem: Viele Staaten wehren sich vehement dagegen, ihre eigenen Bürger zurückzunehmen.
Die Bundesregierung hat deshalb vor Kurzem Brandbriefe an gleich 17 Staaten verschickt. Das geht aus Unterlagen der Bundesregierung hervor, die der "Welt" vorliegen. Demnach haben das Bundesinnenministerium und das Auswärtige Amt sogenannte Demarchen – also diplomatische Schreiben mit deutlicher Kritik – an "besonders problematische Staaten" gerichtet, wie es dort heißt.
Diese "umfangreiche" Aktion richtete sich vor allem an Länder in Afrika (Ägypten, Algerien, Marokko, Äthiopien, Benin, Burkina Faso, Ghana, Guinea, Guinea-Bissau, Mali, Niger, Nigeria, Tunesien), aber auch an Staaten in Asien (Bangladesch, Indien, Pakistan, Libanon).