Am 14. Oktober 1962 debütierte das 17-jährige Angriffstalent von Ujpesti Dozsa beim Länderspiel in Budapest gegen Jugoslawien (0:1) in der Nationalmannschaft. 1964 wurde er mit der Nationalmannschaft Dritter bei der Fußball-Europameisterschaft in Spanien. Er erzielte in der Endrunde im Halbfinalspiel am 17. Juni in Madrid gegen Spanien das Tor zum zwischenzeitlichen 1:1-Ausgleich und brachte Ungarn im Spiel um Platz 3 am 20. Juni in Barcelona in der 10. Minute mit 1:0 gegen Dänemark in Führung. In der EM-Qualifikation hatte er im Viertelfinale am 23. Mai 1964 in Budapest beim Rückspiel gegen Frankreich das Siegtor zum 2:1 erzielt. Im selben Jahr wurde er bei den Olympischen Sommerspielen in Tokio Torschützenkönig. Bene erzielte insgesamt zwölf Tore – unter anderem alle Tore beim 6:0-Sieg im Gruppenspiel gegen Marokko und einen Treffer beim 2:1 im Finale gegen die Tschechoslowakei – und trug so entscheidend zur Goldmedaille der Ungarn bei.