En marge de la rencontre de Annaba, d'autres sources diplomatiques nous ont appris qu'en plus de celui signé avec l'Italie le 24 février 2000, des accords bilatéraux de réadmission ont été conclus avec certains pays européens, notamment la France (le 28 septembre 1994), l'Allemagne (le 14 février 1997), l'Espagne (le 31 juillet 2002), la Suisse (le 3 juin 2006), la Grande-Bretagne et l'Irlande du Nord (le 11 juillet 2006). Ces accords, précisent nos sources, ont été signés sur la base des principes suivants : identification préalable, authentification de la nationalité, accord de renvoi en cas d'erreur sur la nationalité, préservation des droits acquis des ressortissants concernés et respect de la dignité des personnes réadmises. Leur mise en œuvre bute sur les délais trop longs enregistrés dans l'acceptation par les pays de renvoi,de reprendre les personnes réadmises en Algérie dont la nationalité algérienne n'est pas formellement établie après examen de leur situation.
