Kędziora durchlief sämtliche Junioren-Auswahlmannschaften des polnischen Fußballverbandes, ehe er erstmals für das EM-Qualifikationsspiel am 13. Juni 2015 gegen Georgien von Nationaltrainer Adam Nawałka für die A-Mannschaft berufen wurde. Kędziora kam allerdings nicht zum Einsatz. Mit der U-21-Auswahl Polens nahm er 2017 an der Europameisterschaft im eigenen Land teil.