Maajoukkuetasolla Zajec edusti Jugoslaviaa 36 A-maaottelussa ja toimi maajoukkueen kapteenina. Hän oli mukana Jugoslavian MM-joukkueessa 1982 sekä EM-joukkueessa 1984. Molemmilla kerroilla tie katkesi jo alkulohkoon.