Podolski, Polonya'da doğduğu ve Polonya kökenli olduğu için Polonya Milli Futbol Takımı'nda da forma giyebilecekken, Almanya Millî Futbol Takımı'nı tercih etti. 2006 FIFA Dünya Kupası'nda kadroda yer alan futbolcu 2.turda İsveç karşısında attığı 2 golle takımının çeyrek finale çıkmasında büyük pay sahibi oldu.