在過去的幾年裡，特別是在2000年到2002年期間，有大批東歐國家的公民持合法的簽證進入德國或其它歐盟國家，然後就非法滯留不歸。基民盟認為，紅綠聯合政府在發放簽證時過於鬆懈才導致了這一局面，並間接地促進了人販生意和賣淫活動。這一指責首先針對的是外交部和外長菲舍爾。調查委員會主席、基民盟的聯邦議員漢斯－彼特.烏爾說：「我想告訴人們我們已經掌握的情況。我們根據這些情況得出結論，是外交部的放鬆簽證的行政條例促進了有組織犯罪，在這一指示下，簽證的審批手續不如以前嚴格了。」

這一要求簡化簽證手續的行政指示被稱為「佛爾默條例」，是2000年由當時的外交部國務秘書路德格爾.佛爾默部署的。這項條例指示說，只要不存在濫用簽證的疑點，就應該做出對簽證申請人有利的決定，簽證的發放條件應該放寬。西方法律傳統上有一句話叫「有疑問時，先肯定人民的自由（in dubio pro libertate）」，改用到「佛爾默條例」就是：有疑問時，先肯定人們的旅行自由。

根據這一條例，申請簽證者不必本人親自到使領館，而是可以由旅行社代理申請就可以。而且，德國領事館也接受一種所謂的」旅行保證護照「，上面只要申明按時回國或有醫療保險即可。聯邦刑事局抱怨說，這導致了2000年到2002年之間有大批造假證件的出現。例如，出現過一起上千名烏克蘭人持假邀請書騙得簽證進入德國的案例。僅2001年，烏克蘭首都基輔的德國大使館就發放了40萬份簽證，而同年裡，世界各地的190個德國使領館發放的簽證加起來才有300萬份。

德國的法院也抱怨外交部的簽證政策過於寬松。在科隆州法院有一個案例，一個蛇頭只受到很輕的處罰，而外交部的政策等於是幫了這個蛇頭的忙。

2004年10月，外交部對這些批評做出反應，宣佈要嚴格簽證發放手續，即只要申請人存在有濫用簽證的嫌疑，申請人無法讓人信服地證明他一定能按時回國，也將拒絕發放簽證。另外，外交部還建立了「邀請人檔案資料庫」，那些大量邀請外國人入境的公司或個人都被登記入冊。但是，漢斯－彼特.烏爾認為，這些措施仍然不夠嚴格。他說：「這些措施同以前一樣仍然是完全不讓人滿意的。如果一位外國人要獲得簽證，他必須證明他有經濟能力支付旅費，必須在入境目的上說真話而不是欺騙，簽證官也必須審核他的回國的可能性。但是目前仍沒有做到這三點。」

綠黨聯邦議員、外交部國務秘書克爾斯汀.穆勒女士對基民盟的指責給予了堅決的反駁。她說，外交部已經改革了簽證審批手續，糾正了原來的不足，基民盟的批評是別有用心，蠱惑選民認為是聯邦政府有意為犯罪分子、黑工、妓女和恐怖分子打開了國門。

人權組織也認為，欺騙簽證是人蛇組織的一個重要手段，很多東歐人在用合法簽證入境後，人蛇組織就將其簽證收回，然後威脅他們要通過做黑工償還旅費和辦理簽證的服務費，不少婦女被迫從事賣淫活動來掙錢。不過，國際特赦組織德國分部的沃爾夫岡.格蘭茨認為，現在的更為嚴格的簽證條件也有副作用。他說：「我們注意到，有些來自東歐，例如來自車臣的難民和人權活動家希望在德國得到暫時的庇護。對於這些人，在過去的半年裡，得到簽證越來越困難了，而他們在半年前本來是應該能很容易拿到簽證的。有一位車臣的女性人權活動者向斯特拉斯堡的歐洲法院控告了俄羅斯政府在車臣違反人權，但是她卻得不到德國的入境簽證。」