Bei der serbischen Nationalmannschaft gehört Rebrača zu den besten Spielern. Neben zwei Weltmeisterschaften gewann er auch drei Mal Europameisterschafts-Gold sowie Silber bei den Olympischen Spielen 1996 in Atlanta. Bei der Europameisterschaft 2005 im eigenen Land scheiterte Rebrača mit Serbien im Viertelfinale an Frankreich mit 71:74.