Con la Selección de fútbol de Hungría debutó en 1936. Fue 39 veces internacional marcando 32 goles hasta fines de 1947. Participó en la Copa del Mundo de 1938, donde fue el segundo máximo goleador del campeonato después del brasileño Leonidas. La IFFHS reconoce a Zsengellér como el séptimo máximo goleador mundial de las ligas de primera división de todos los tiempos. falleció en Nicosia el 29 de marzo de 1999