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, hopean vuoden 2015 MM-kisoissa, Euroopan mestaruuden tittelejä vuosina 2011, 2017 ja 2019 sekä olympiakisojen hopeaa
Rio 2016 -kisoissa.