Terzić johti Jugoslavian tasavallan (myöhemmin Serbian ja Montenegron ja sitten Serbian) maajoukkuetta vuonna 2002 ja johti joukkueitaan lukuisiin menestyksiin, mukaan lukien pronssimitalin vuoden 2006 MM-kisoissa.
, hopeaa MM-kisoissa 2015, Euroopan mestaruus 2011, 2017 ja 2019 sekä hopeaa olympialaisissa Rio 2016.