Klose debutó con la selección el 24 de marzo de 2001 ante Albania.