Terzić otti haltuunsa Jugoslavian liittotasavallan (myöhemmin Serbia ja Montenegro ja sitten Serbia) maajoukkueen vuonna 2002, johtaen joukkueitaan lukuisiin menestyksiin, mukaan lukien pronssimitalin vuoden 2006 maailmanmestaruuskilpailussa, hopean vuoden 2015 maailmanmestaruuskilpailussa, Euroopan mestaruuskilpailut 2011, 2017 ja 2019
Ja olympiakilpailun hopeaa Riossa 2016.