Han debuterte på det polske landslaget 10. september 2008 mot . Lewandowski hadde tidligere 3 kamper på U21-landslaget til Polen.