Il est retenu par le sélectionneur Pavel Vrba dans la liste des 23 joueurs pour disputer l'Euro 2016. Pavel Kadeřábek est titulaire sur le côté droit de la défense lors de ce tournoi et joue l'intégralité des trois matchs de son équipe, qui avec deux défaites et un nul termine dernier de son groupe (comptant l'Espagne, la Croatie et la Turquie) et donc éliminée à ce stade de la compétition.