Seine ersten Einsätze für eine Auswahl des polnischen Verbandes hatte Bednarczyk im April 2015 für die U16-Nationalmannschaft im Rahmen eines Juniorenturniers in Israel. Für die U17-Auswahl bestritt er im März 2016 zwei Spiele im Rahmen der letztlich erfolglosen Qualifikation für die U17-EM; Polen scheiterte hier an Serbien. Es folgten zwischen 2016 und 2017 fünf Spiele für die U18 und im März 2018 zwei Einsätze für die U19 beim Qualifikationsturnier für die U19-EM in Finnland, bei dem sich Qualifikations-Gastgeber Italien durchsetzte. Seit September 2018 gehört er der U20-Nationalmannschaft an, für die er bisher zwei Tore erzielte.