Rebrača edusti maajoukkuetasolla Jugoslaviaa ja myöhemmin Serbia ja Montenegroa. Hän voitti EM-kisoista kultaa vuosina 1995 ja 1997. MM-kilpailuista hän saavutti kultaa vuonna 1998. Rebrača oli mukana vuosien 1996 ja 2000 olympialaisissa, joista hän saavutti olympiahopeaa vuonna 1996.