Kadlec heeft namens Tsjecho-Slowakije en Tsjechië aan twee grote toernooien deelgenomen: het WK 1990 met de Tsjecho-Slowaken (in Italië) en EURO 1996 (in Engeland) als aanvoerder van de Tsjechen. In Engeland behaalde Kadlec op verrassende wijze zilver na de finale tegen Duitsland, die met 2–1 werd verloren. In totaal heeft de centrumverdediger 64 interlands gespeeld, het opgetelde aantal van Tsjecho-Slowaakse en Tsjechische interlands.