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 una medalla de bronze al Campionat del Món de 2006, una plata a la Copa del Món de 2015, els títols del Campionat d'Europa el 2011, 2017 i
2019, i una medalla de plata olímpica a Rio 2016.