Šulc pelasi Tšekin nuorisomaajoukkueissa alle 17-vuotiaista alle 21-vuotiaisiin. Hän pelasi alle 21-vuotiaiden EM-kilpailuissa yhteensä kuusi ottelua vuosina 2021 ja 2023. Hän pelasi Tšekin A-maajoukkueessa ensimmäisen kerran maaliskuussa 2024 ystävyysottelussaNorjaa vastaan. Hän kuuluu Tšekin joukkueeseen EM-kilpailuissa 2024. Hän on pelannut EM-kilpailujen ensimmäinen alkulohko-ottelu mukaan lukien neljä A-maaottelua, joissa hän on ollut kolme kertaa avauskokoonpanossa.[1]