MŚ 2006 thumb|Lewandowski w czasie meczu reprezentacji w 2007 roku W latach 2004–2005 Lewandowski uczestniczył z reprezentacją Polski w eliminacjach do Mistrzostw Świata w Niemczech. Wystąpił w dwóch pierwszych spotkaniach z Irlandią Północną (3:0) i Anglią (1:2), tworząc parę środkowych pomocników z Sebastianem Milą. W kolejnych meczach eliminacyjnych został jednak zastąpiony w pierwszym składzie przez Radosława Sobolewskiego. Do końca kwalifikacji Lewandowski wystąpił jeszcze tylko w jednym spotkaniu, przegranym w Manchesterze 1:2 z Anglią.