Rebrača was a member of the senior men's FR Yugoslavian national team (for which he became one of the Serbian MVPs). He won the gold medal with his national team at both EuroBaskets 1995 and 1997. With FR Yugoslavia, he also won the silver medal at the 1996 Atlanta Summer Olympics, in the United States.