Voor het Tsjecho-Slowaaks voetbalelftal speelde Novák 75 wedstrijden waarin hij één doelpunt maakte. Hij nam deel aan het wereldkampioenschap voetbal in 1954, 1958 en 1962 en het Europees kampioenschap voetbal in 1960. Op dat EK werd Tsjecho-Slowakije derde en in 1962 werd het land tweede op het WK met Novák als aanvoerder.