Terzić a preluat echipa națională a Republicii Federale Iugoslavia în 2002 (mai târziu Serbia și Muntenegru și apoi Serbia), conducând echipele sale la numeroase succese, inclusiv o medalie de bronz la Campionatul Mondial din 2006, o medalie de argint la Cupa Mondială din 2015, titlurile de Campionatul European din 2011, 2017 și
2019, şi o medalie de argint la Jocurile Olimpice de la Rio 2016.