Terzić va assumir l'equip nacional de FR Iugoslàvia el 2002 (més tard Sèrbia i Montenegro i després Sèrbia), liderant els seus equips a nombrosos èxits, incloent-hi una medalla de bronze en el Campionat de l'Àfrica del Sud.
Campionat del Món de 2006, una medalla de plata a la Copa del Món de 2015, els títols del Campionat d'Europa de 2011, 2017 i 2019, i una medalla d'argent olímpica a Rio de 2016.