Robert Lewandowski debuta en la selección de Polonia el 10 de septiembre de 2008, contra San Marino en la fase de clasificación del Mundial de Sudáfrica. No solo debutó en este partido sino que marcó su primer gol como internacional.

Anotó el primer gol de la Eurocopa 2012 celebrada en Polonia, en el partido de inauguración que concluyó 1-1 contra Grecia.