Kadlec có trận ra mắt tuyển quốc gia vào năm 2007. Anh đã ghi 8 bàn sau 69 lần khoác áo Cộng hòa Séc, từng đại diện cho Séc tranh tài tại Giải vô địch bóng đá châu Âu 2012 và 2016.