Namun sayang, Lewi belum mampu mempersembahkan gelar apapun untuk negaranya. Ia dan Timnas Polandia selalu meraih hasil gagal di beberapa ajang internasional seperti EURO 2012, EURO 2016, Piala Dunia 2018, EURO 2020 dan terakhir Piala Dunia 2022.
Pencapaian terbaik Lewi dan Timnas Polandia terjadi pada EURO 2016. Di ajang dua tahunan yang saat itu digelar di Prancis itu ia dan timnya mampu mencapai babak perempat final namun di babak tersebut mereka harus kalah dari tim yang saat itu keluar sebagai juara yakni Timnas Portugal dan Cristiano Ronaldonya.
Lewi pertama kali ditunjuk sebagai kapten di Timnas Polandia tepatnya di laga uji coba melawan Lithuania pada Juni 2014. Setelah itu ban kapten skuad Si Elang tidak pernah lepas dari lengan peraih penghargaan pemain terbaik Polandia sebanyak sepuluh kali tersebut.