Podolski står (pr. 1426. augustjuni 20132014) noteret for 111116 kampe og 4647 scoringer for [[Tysklands fodboldlandshold|Tysklands landshold]], som han debuterede for den [[6. juni]] [[2004]] i en venskabskamp mod [[Ungarns fodboldlandshold|Ungarn]]. Han har repræsenteret Tyskland ved både [[EM i fodbold 2004|EM i 2004]], [[VM i fodbold 2006|VM i 2006]], [[EM i fodbold 2008|EM i 2008]] samt [[VM i fodbold 2010|VM i 2010]], [[EM i fodbold 2012|EM i 2012]] og [[VM i fodbold 2014|VM i 2014]].