El 12 de octubre de 2010, Kadlec hizo su primera aparición en la , en un partido válido para la clasificación para la Eurocopa 2012 contra Liechtenstein y anotó en su debut, convirtiéndose en el goleador más joven en la historia de la selección checa absoluta. Fue elegido el talento checo del año en los premios del futbolista checo del año de 2010. Más adelante en ese mismo año, hizo su debut para la selección , marcándolo también con un gol. También representó al equipo en el Campeonato de Europa Sub-21 de Fútbol de la UEFA 2011, que se realizó en Dinamarca.