Varajić saavutti Jugoslavian maajoukkueessa olympiahopeaa Montréalissa 1976, Euroopan mestaruuden Belgiassa 1977 ja EM-pronssia Italiassa 1979.