Zdovc kuului Jugoslavian maajoukkueeseen, joka saavutti olympiahopeaa Soulissa 1988, maailmanmestaruuden Argentiinassa 1990 ja Euroopan mestaruuden Jugoslaviassa 1989 sekä Italiassa 1991. Slovenian itsenäistyttyä Zdovc edusti sen maajoukkuetta useissa EM-kilpailuissa.