Neben seiner Karriere auf Vereinsebene hatte Eduard Novák auch große Erfolge bei internationalen Titelkämpfen. Mit der tschechoslowakischen Herrenauswahl gewann er zwei Medaillen bei Olympischen Winterspielen und fünf Medaillen bei Weltmeisterschaften. Seine erste Berufung in das Nationalteam erhielt er für die Eishockey-Weltmeisterschaft 1971 (Gewinn der Silbermedaille) und nahm ab diesem Zeitpunkt regelmäßig an der Weltmeisterschaft teil. Ein Jahr später wurde er in den Kader für die Olympischen Winterspiele 1972 berufen und gewann die Bronzemedaille. 1976 folgte eine weitere Olympiateilnahme, bei der er mit der tschechoslowakischen Auswahl die Silbermedaille gewann. Im Nationaltrikot erzielte er in 113 Länderspielen 48 Tore für die Tschechoslowakei.