Terzić ha assunto la squadra nazionale della Repubblica Federale di Jugoslavia nel 2002 (in seguito Serbia e Montenegro e poi Serbia), portando le sue squadre a numerosi successi, tra cui una medaglia di bronzo al Campionato del Mondo 2006, una medaglia d'argento alla Coppa del Mondo 2015, i titoli del Campionato Europeo nel 2011, 2017 e
2019, e una medaglia d'argento alle Olimpiadi di Rio 2016.