Terzić võttis 2002. aastal üle Jugoslaavia Vabariigi (hiljem Serbia ja Montenegro ja seejärel Serbia) rahvuskoondise, juhtides oma meeskondi paljude edumiste juurde, sealhulgas 2006. aasta maailmameistrivõistlustel pronssmedali, 2015. aasta maailmameistrivõistlustel hõbedat, Euroopa meistrivõistlustel 2011., 2017. ja 2019. aastal ning olümpiamängudel hõbedat.
Rio 2016.