1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour :
Quelques mois plus tard, le sélectionneur de nationalité allemande le retient afin de participer à l'Euro 2016 organisé en France.
Lors du tournoi, il participe aux trois premiers matches de poule avec son équipe et la Hongrie réussit l'exploit de terminer invaincue et première de son groupe (F). La Hongrie se qualifie donc pour les huitièmes de finale face à la Belgique. Malheureusement pour lui, Kleinheisler se blesse à l'échauffement, il doit être remplacé par Ádám Pintér et la Hongrie s'incline lourdement 4 à 0 face aux Belges, malgré de belles occasions.
Quatre ans plus tard, il est de nouveau sélectionné pour disputer l'Euro 2020.