During the 2003–04 season, Red Star Belgrade participated in the 2003–04 First League of Serbia and Montenegro, 2003–04 Serbia and Montenegro Cup and 2003–04 UEFA Cup.
Season summary.
Red Star won their eighth double in this season.
Results.
UEFA Cup.
Qualifying round.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
First round.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
Second round.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
References.
 ;templatestyles src="Reflist/styles.css" / ;