Holeš on pelannut Tšekin alle 21-vuotiaiden maajoukkueessa. Hän pelasi Tšekin A-maajoukkueessa ensimmäisen kerran syyskuussa 2020 Kansojen liigan ottelussa Skotlantia vastaan. Hän on huhtikuun 2024 loppuun mennessä pelannut 27 A-maaottelua, joissa hän on ollut 22 kertaa avauskokoonpanossa. Ensimmäisen maaottelumaalinsa hän teki lokakuussa 2020 ystävyysottelussa Kyprosta vastaan. Toisen maalinsa hän teki kesän 2021 EM-kilpailujen neljännesvälieräottelussa, ja samassa ottelussa hän syötti Tšekin toisen maalin sen voittaessa Alankomaat 2–0. Holeš tuli EM-turnauksessa ensimmäisessa alkulohko-ottelussa vaihdosta kentälle ja pelasi loput ottelut avauskokoonpanossa.[1]
