Seine ersten Einsätze für ein tschechisches Auswahlteam hatte Petr Kadlec bei der Junioren-Weltmeisterschaft 1997, wo er mit seinen Mannschaftskollegen der U20-Auswahl den vierten Platz erreichte. In den folgenden Jahren wurde er immer wieder bei Länderspielen der Euro Hockey Tour und bei Vorbereitungsspielen eingesetzt, schaffte es aber nicht in einen Kader für internationale Titelkämpfe. Erst 2003 wurde er wieder für eine Weltmeisterschaft nominiert, bei der er mit der tschechischen Nationalmannschaft den vierten Platz belegte.