Ο Ζιελίνσκι επιλέχθηκε να εκπροσωπήσει την Πολωνία στο Ευρωπαϊκό Πρωτάθλημα του 2016 στη Γαλλία και στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2020, καθώς και στο Παγκόσμιο Κύπελλο του 2018 στη Ρωσία.