Holcer werd geselecteerd voor het Joegoslavisch voetbalelftal en kwam 52 keer uit voor zijn land. Zijn debuut voor de nationale ploeg was op 19 september 1965 in en tegen Luxemburg (2-5 zege). Hij speelde drie keer tegen Oranje: op 1 november 1967 in Rotterdam won hij met 1-2 tegen spelers als Johan Cruijff en Sjaak Swart. In de 18e minuut van dat duel kreeg Piet Keizer al rood. Op 11 oktober 1970 speelde hij opnieuw in De Kuip tegen Nederland (1-1) en op 4 april 1971 in het Plinara Stadion in Split won zijn ploeg met 2-0 van Nederland met Willem van Hanegem als aanvoerder. Ook op het EK voetbal 1968 speelde hij mee. Engeland werd verslagen, maar in de finale was Italië te sterk. Zijn laatste interland was op 17 april 1974 tegen de Sovjet-Unie thuis: (0-1).