Kadlec pelasi Tšekkoslovakian maajoukkueessa 38 maaottelua, joissa hän teki yhden maalin, ja Tšekin maajoukkueessa 26 maaottelua, joissa hän teki yhden maalin. Tšekkoslovakian yltäessä MM-kilpailuissa 1990 puolivälieriin Kadlec pelasi avauskokoonpanossa joukkueensa kaikki viisi lopputurnausottelua. EM-kilpailuissa 1996 Tšekin maajoukkue saavutti hopeaa ja Kadlec pelasi avauskokoonpanossa viidessä joukkueensa kuudesta lopputurnausottelusta ja oli poissa vain viimeisestä alkulohko-ottelusta. Välierä Ranskaa vastaan ratkesi Tšekin voitoksi rangaistuspotkukilpailussa, jossa Kadlec teki voiton ratkaisseen joukkueensa kuudennen maalin.