Kadlec 1993 yılına kadar Çekoslovakya millî takımında forma giydi. 1994 yılından itibaren Çek Cumhuriyeti forması giymeye başladı. İki millî takım için toplamda 64 kez forma giydi ve 2 kez gol attı. 1990 FIFA Dünya Kupası'nda yer aldı. Ülkesinin 5 millî maçlarında 90 dakika boyunca forma girdi. 1996 yılında Avrupa Futbol Şampiyonası'nda Çek millî takımı ile gümüş madalya kazandı.