Novák esordì nella Nazionale maggiore ungherese il 25 ottobre 1959 contro la Svizzera. Con l'Ungheria prese parte all'Europeo 1964 in Spagna concluso al 3º posto grazie a 2 sue reti nei tempi supplementari nella finale per il terzo posto disputata contro la Danimarca. Questi 2 gol gli valsero anche il titolo di capocannoniere della manifestazione a pari merito con il connazionale Ferenc Bene e lo spagnolo Jesús María Pereda. In totale con la Nazionale ungherese collezionò 9 presenze e 3 gol.