Podczas kariery piłkarskiej Novak występował w reprezentacjach: reprezentacja Jugosławii oraz reprezentacji Słowenii, z którą uczestniczył w ME 2000 oraz MŚ 2002.