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 á heimsmeistaramótinu 2015, Evrópumeistaramót titla árið 2011, 2017 og 2019
Og silfur í Ólympíuleikunum í Rio 2016.