Terzić a preluat echipa naţională a FR 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 în 2011, 2017 și 2019 și o medalie de argint la Jocurile Olimpice de la Rio 2016.