Terzić perėmė Jugoslavijos Respublikos (vėliau Serbijos ir Juodkalnijos, o vėliau Serbijos) nacionalinę komandą 2002 m., vedęs savo komandas į daugybę sėkmės, įskaitant bronzinį medalį 2006 m. Pasaulio čempionate, sidabro medalį 2015 m. Pasaulio čempionate, Europos čempionato titulus 2011 m. ir 2017 m.
2019 m. ir 2016 m. Rio de Žaneiro olimpiados sidabro medalis.