Terzić tók við landsliðinu FR Jugoslavia árið 2002 (síðar Serbía og Montenegro og síðan Serbía), og leiddi lið sín til fjölda árangra, þar á meðal bronsverðlaun á heimsmeistaramótinu 2006
, silfur á HM 2015, Evrópumótaröð titla í 2011, 2017 og 2019, og ólympíuleik silfur á Rio 2016.