Zwischen 1952 und 1966 spielte Novák 75 Mal für die tschechoslowakische Nationalmannschaft und schoss dabei ein Tor. In 71 dieser 75 Spiele war er Mannschaftskapitän, das ist bis heute tschechischer Rekord. Er nahm an der Weltmeisterschaft 1954, 1958 und 1962 teil, außerdem auch an der Europameisterschaft 1960.