* Penampilan dan gol di klub senior hanya dihitung dari liga domestik dan akurat per 25 Juli 2020 (UTC) ‡ Penampilan dan gol di tim nasional akurat per 14 Desember 2018 (UTC)
Dia terpilih untuk skuad Hungaria di Kejuaraan Eropa UEFA 2016.[2] Dia bermain selama 90 menit penuh di masing-masing dari dua pertandingan pertama Hungaria di fase grup. Dalam pertandingan pertama, menang 2-0 melawan Austria, ia membantu Ádám Szalai untuk gol pertama dan terpilih sebagai "Man of the Match"..[3] Setelah menerima kartu kuning di pertandingan kedua melawan Islandia dan dengan Hungaria sudah lolos ke babak 16 besar, Kleinheisler diistirahatkan di pertandingan ketiga.