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.[2] Tšekkoslovakian yltäessä MM-kilpailuissa 1990 puolivälieriin Kadlec pelasi avauskokoonpanossa joukkueensa kaikki viisi lopputurnausottelua.[1][4]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.[1][3]
