Terzić ha assunto la squadra nazionale della FR Iugoslavia nel 2002 (poi Serbia e Montenegro e poi Serbia), portando le sue squadre a numerosi successi, tra cui una medaglia di bronzo al Campionato del Mondo 2006, un 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.