Стремительно взлетевший на футбольный Олимп нападающий привлёк внимание представителей сразу двух национальных сборных. В начале 2001 года Клозе получил приглашение выступать за национальную сборную Польши: её главный тренер Ежи Энгель приехал в Германию специально для того, чтобы уговорить молодого нападающего защищать цвета его команды. Однако Клозе наотрез отказался, заявив о намерении дожидаться вызова от Руди Фёллера. Позже Клозе признался, что он на тот момент уже знал о намерении Фёллера пригласить его, в ином случае он всерьёз задумался бы над предложением Энгеля. И приглашение в стан немецкой сборной не заставило себя ждать: дебют Клозе в её составе состоялся уже 24 марта 2001 года в Леверкузене в матче отборочного турнира Чемпионата мира со сборной Албании. Выйдя на замену, форвард принёс своей команде победу, забив головой за две минуты до конца игры (конечный счёт матча 2:1). В следующем матче в составе сборной, против греков, Мирослав Клозе снова забил гол, выведя вперёд свою команду, находившуюся в меньшинстве (итоговая победа 2:4) Фёллер радостно хвалил своего подопечного: «Миро обладает прекрасной скоростью, замечательно играет головой, обладает превосходными техническими данными!» Бундестренер не колеблясь включил Клозе в заявку сборной на Чемпионат мира по футболу. После матча с греками для немецкой сборной наступает трудный период: сначала они играют вничью тяжёлый гостевой матч с финнами, который вполне мог окончиться и поражением (2:2), затем терпят унизительное поражение в Мюнхене от главных соперников по группе — англичан (1:5), перед матчем с которыми Фёллер заявлял о намерении выиграть и выйти таким образом досрочно на Чемпионат мира. Ответный матч с финнами немцы хоть и играли дома, но свели его снова к ничье, на этот раз нулевой.