Han debuterte på i 2004, og var landslagstroppens yngste spiller under EM 2004. Podolski ble også tatt ut troppen til VM 2006, der han spilte sammen med Miroslav Klose i angrepet. «Prins» Podolski ble kåret til VMs beste unge spiller.