Stępiński speelde voor diverse Poolse jeugdelftallen. Hij debuteerde op 2 februari 2013 onder leiding van bondscoach Waldemar Fornalik in het Pools voetbalelftal, in een met 4–1 gewonnen oefeninterland tegen Roemenië. Hij was ook actief op het Europees kampioenschap voetbal mannen onder 17 in 2012. Stępiński maakte deel uit van de Poolse selectie op het EK 2016 in Frankrijk. Polen werd in de kwartfinale na strafschoppen uitgeschakeld door Portugal (1–1, 3–5). Jakub Błaszczykowski was de enige speler die miste. Stępiński kwam tijdens het toernooi niet in actie.