內賈德的麻煩與德國慕尼黑奧運會有關。1972年9月5日淩晨，8名巴勒斯坦“黑九月”組織成員闖入慕尼黑奧運村的以色列代表團駐地，殺死了11名以色列運動員。內賈德曾說以色列是壹個“毒瘤”，應該將其“從地圖上抹掉”。他不承認二戰時發生的大屠殺慘案，而根據德國法律，否認大屠殺是壹種違法行為，最高可被判處5年監禁。在這種背景下，內賈德到德國勢必會引起麻煩。不過，德國的政治家們希望通過外交的途徑解決這壹問題.
《萊茵郵報》說，有“確切的信息”表明，有“歐盟三國”之稱的英、法、德將會要求歐盟向伊朗總統發出旅遊禁令，這3個國家目前正在參與關於伊朗核問題的談判。
保守派高級官員、默克爾總理的支持者沃爾夫岡·博斯巴赫說，德國政府必須通過外交途徑明確表示內賈德總統不能到德國。政治家還希望說服國際足聯能幹預這件事。德國“基民黨”發言人說：“國際足聯應該宣布在世界杯期間伊朗總統是個不受歡迎的人。”
但壹位曾從事過旅行禁令工作的官員說，給壹個國家領導人發禁令是壹個很棘手的問題，“做出禁令需要6個月的時間，不要指望壹個晚上就能夠解決。這可沒有那麽簡單”