During the 2003–04 season, Red Star Belgrade participated in the 2003–04 First League of Serbia and Montenegro,[1] 2003–04 Serbia and Montenegro Cup[2] and 2003–04 UEFA Cup.
Red Star won their eighth double in this season.