Jugoslavian maajoukkueessa Obradović saavutti olympiahopeaa Atlantassa 1996, maailmanmestaruuden Kreikassa 1998, kolme Euroopan mestaruutta ja yhden EM-pronssin. Sydneyn kesäolympialaisissa 2000 hän sijoittui Jugoslavian joukkueessa kuudenneksi.