Ο Κέμενι υπήρξε διεθνής με την Εθνικής Ουγγαρίας (9 συμμ.). Ήταν μέλος της ομάδας που συμμετείχε στο Παγκόσμιο Κύπελλο του 1934 στην Ιταλία. Έπαιξε σε έναν αγώνα στο Παγκόσμιο Κύπελλο, εναντίον της Αυστρίας στους προημιτελικούς, όπου η Ουγγαρία έχασε με 2-1.