Несмотря на неудачи в клубе, Мирослава Клозе стабильно продолжали вызывать в сборную страны: он вышел на поле во всех 8 матчах квалификационного турнира Чемпионата Европы 2004, забив по одному голу в двух матчах против сборной Фарерских островов. Сборная Германии вышла в финальную стадию Чемпионата Европы с первого места в группе, однако в Португалии немцев ждал большой провал: команда оказалась в «группе смерти» и не смогла пройти дальше, не выиграв ни одного матча, а Клозе не удалось забить ни единого гола, да и сам он выходил только на замену.