Ο Κλάινχαϊσλερ είναι 44 φορές διεθνής με  την εθνική ομάδα της Ουγγαρίας.