Lewicki speelde in diverse Zweedse nationale jeugdselecties. Hij debuteerde in 2011 voor Zweden –21, waarmee hij in 2015 het EK onder 21 van 2015 won. Op 17 januari 2014 maakte hij zijn debuut in het Zweeds voetbalelftal in een vriendschappelijke interland te Abu Dhabi tegen Moldavië (1–2 winst). Op 11 mei 2016 werd Lewicki opgenomen in de Zweedse selectie voor het Europees kampioenschap voetbal 2016 in Frankrijk. Zweden werd uitgeschakeld in de groepsfase na nederlagen tegen Italië (0–1) en België (0–1) en een gelijkspel tegen Ierland (1–1).