Terzić johti Jugoslavian liittotasavallan (myöhemmin Serbian ja Montenegron ja sitten Serbian) maajoukkuetta vuonna 2002 ja johti joukkueitaan lukuisiin menestyksiin, mukaan lukien pronssimitalin
2006 maailmanmestaruus, hopeat 2015 maailmanmestaruuskilpailuissa, Euroopan mestaruus 2011, 2017 ja 2019 sekä olympiakultaa Riossa 2016.