在过去的几年里，特别是在2000年到2002年期间，有大批东欧国家的公民持合法的签证进入德国或其它欧盟国家，然后就非法滞留不归。基民盟认为，红绿联合政府在发放签证时过于松懈才导致了这一局面，并间接地促进了人贩生意和卖淫活动。这一指责首先针对的是外交部和外长菲舍尔。调查委员会主席、基民盟的联邦议员汉斯－彼特.乌尔说：“我想告诉人们我们已经掌握的情况。我们根据这些情况得出结论，是外交部的放松签证的行政条例促进了有组织犯罪，在这一指示下，签证的审批手续不如以前严格了。”

这一要求简化签证手续的行政指示被称为“佛尔默条例”，是2000年由当时的外交部国务秘书路德格尔.佛尔默部署的。这项条例指示说，只要不存在滥用签证的疑点，就应该做出对签证申请人有利的决定，签证的发放条件应该放宽。西方法律传统上有一句话叫“有疑问时，先肯定人民的自由（in dubio pro libertate）”，改用到“佛尔默条例”就是：有疑问时，先肯定人们的旅行自由。

根据这一条例，申请签证者不必本人亲自到使领馆，而是可以由旅行社代理申请就可以。而且，德国领事馆也接受一种所谓的”旅行保证护照“，上面只要申明按时回国或有医疗保险即可。联邦刑事局抱怨说，这导致了2000年到2002年之间有大批造假证件的出现。例如，出现过一起上千名乌克兰人持假邀请书骗得签证进入德国的案例。仅2001年，乌克兰首都基辅的德国大使馆就发放了40万份签证，而同年里，世界各地的190个德国使领馆发放的签证加起来才有300万份。

德国的法院也抱怨外交部的签证政策过于宽松。在科隆州法院有一个案例，一个蛇头只受到很轻的处罚，而外交部的政策等于是帮了这个蛇头的忙。

2004年10月，外交部对这些批评做出反应，宣布要严格签证发放手续，即只要申请人存在有滥用签证的嫌疑，申请人无法让人信服地证明他一定能按时回国，也将拒绝发放签证。另外，外交部还建立了“邀请人档案数据库”，那些大量邀请外国人入境的公司或个人都被登记入册。但是，汉斯－彼特.乌尔认为，这些措施仍然不够严格。他说：“这些措施同以前一样仍然是完全不让人满意的。如果一位外国人要获得签证，他必须证明他有经济能力支付旅费，必须在入境目的上说真话而不是欺骗，签证官也必须审核他的回国的可能性。但是目前仍没有做到这三点。”

绿党联邦议员、外交部国务秘书克尔斯汀.穆勒女士对基民盟的指责给予了坚决的反驳。她说，外交部已经改革了签证审批手续，纠正了原来的不足，基民盟的批评是别有用心，蛊惑选民认为是联邦政府有意为犯罪分子、黑工、妓女和恐怖分子打开了国门。

人权组织也认为，欺骗签证是人蛇组织的一个重要手段，很多东欧人在用合法签证入境后，人蛇组织就将其签证收回，然后威胁他们要通过做黑工偿还旅费和办理签证的服务费，不少妇女被迫从事卖淫活动来挣钱。不过，大赦国际德国分部的沃尔夫冈.格兰茨认为，现在的更为严格的签证条件也有副作用。他说：“我们注意到，有些来自东欧，例如来自车臣的难民和人权活动家希望在德国得到暂时的庇护。对于这些人，在过去的半年里，得到签证越来越困难了，而他们在半年前本来是应该能很容易拿到签证的。有一位车臣的女性人权活动者向斯特拉斯堡的欧洲法院控告了俄罗斯政府在车臣违反人权，但是她却得不到德国的入境签证。”