Kadlec played for Czechoslovakia and later the Czech Republic; for both he played a total of 64 matches and scored two goals. He took part in the 1990 FIFA World Cup, played the full ninety minutes in the nation's five matches. Six years later he led the Czech national football team on its way to the 1996 UEFA European Football Championship silver, where he missed only one game because of a two yellow card-suspension.