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 kesän 2021 EM-kilpailujen päättyessä pelannut 13 A-maaottelua, joissa hän on ollut yhdeksän 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.