17 Kasım 2007 tarihinde, ilk millî maçına Slovakya karşısında Avrupa Şampiyonası elemlerinde çıktı. Maçta 45 dakika forma şansı buldu ve maç 3-1 galibiyet ile sonuçlandı. 30 Mayıs 2008 tarihinde, ilk millî golünü İskoçya ile yapılan dostluk maçında attı. Maçta 44 dakika forma şansı buldu ve maç 3-1 galibiyet ile sonuçlandı. 2012 Avrupa Şampiyonası'nda ülkesinin kadrosunda yer aldı ve ülkesi çeyrekfinale kadar yükselmeyi başardı. 21 Haziran 2012 tarihinde, Çeyrek finalde rakibi Portekiz oldu. Kadlec maçta 90 dakika forma şansı buldu fakat maç 1-0 mağlubiyet ile sonuçlandı. Portekiz'e çeyrek finali getiren golü 79.dakikada Cristiano Ronaldo kaydetti.