Neben seinen Erfolgen 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 sechs 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 selben Jahr gehörte er auch dem Kader der ČSSR beim Canada Cup an. Im Nationaltrikot erzielte er in 188 Länderspielen 73 Tore für die Tschechoslowakei.