Benedejčič kwam in totaal acht keer uit voor de nationale ploeg van Slovenië in de periode 1992-1998 en maakte daarbij één doelpunt. Hij maakte zijn debuut onder leiding van bondscoach Bojan Prašnikar in de eerste officiële interland van de voormalige Joegoslavische deelrepubliek sinds de onafhankelijkheid: een vriendschappelijk duel op woensdag 3 juni1992 tegen Estland (1-1) in Tallinn. Hij nam in dat duel de enige treffer van de Slovenen voor zijn rekening, nadat aanvaller Aleksandr Puštov de thuisploeg in de eerste helft op voorsprong had gezet.
Olimpija Ljubljana