A válogatottban 2001 márciusában bemutatkozott Klose ugyanakkor kihagyja a következő Eb-selejtezőket, miután bordasérülést szenvedett a sinsheimi találkozón. Ezzel távol került a 150-szeres válogatottsággal csúcstartó Lothar Matthäus utolérésétől.
A legtöbbszörös német válogatottak (beleértve az NDK-szereplést is):
1. Lothar Matthäus 150 mérkőzés
2. Miroslav Klose 109
3. Jürgen Klinsmann 108
4. Jürgen Kohler 105
5. Franz Beckenbauer 103
6. Joachim Streich 102
7. Thomas Hässler 101
8. Hans-Jürgen Dörner és Ulf Kirsten 100-100
10. Michael Ballack 98