W reprezentacji Jugosławii Holcer zadebiutował 19 września 1965 roku w wygranym 5:2 meczu eliminacji do MŚ 1966 z Luksemburgiem. W 1968 roku został powołany do kadry Jugosławii na Mistrzostwa Europy 1968. Na tym turnieju wystąpił w trzech meczach: półfinale z Anglią (1:0) i finałach z Włochami (1:1, 0:2). Z Jugosławią wywalczył wicemistrzostwo Europy. W reprezentacji Jugosławii od 1965 do 1974 roku rozegrał 52 spotkania.