Hyökkääjänä pelaava Podolski oli mukana Saksan maajoukkueessa vuoden 2006 jalkapallon MM-kisoissa, jossa hänet valittiin turnauksen parhaaksi nuoreksi pelaajaksi. Hän oli joukkueessa myös vuoden 2004 EM-kisoissa, jossa hän oli joukkueen nuorin pelaaja ja vuoden 2005 Maanosaliittojen cupissa.