Terzić asumiu o equipo nacional de FR Iugoslavia en 2002 (posteriormente Serbia e Montenegro e despois Serbia), levando os seus equipos a numerosos éxitos, incluíndo unha medalla de bronce no Campionato do Mundo de 2006, unha prata na Copa do Mundo de 2015, os títulos do Campionato de Europa en 2011, 2017 e 2019
e unha medalla de prata nos Xogos Olímpicos de Río 2016.