Zieliński on edustanut Puolaa kaikissa nuorten maajoukkueissa. Puolan A-maajoukkueessa hän teki debyyttinsä kesäkuussa 2013 ystävyysottelussa Liechtensteiniä vastaan. Ensimmäisen maalinsa hän teki kolmannessa maaottelussaan, elokuussa 2013 Tanskaa vastaan. EM-kilpailuissa 2016 hän pelasi ensimmäisen puoliajan alkulohko-ottelussa Ukrainaa vastaan. MM-kilpailuissa 2018 hän pelasi avauskokoonpanossa Puolan kaikissa kolmessa ottelussa.