During the 1963–64 season, Red Star Belgrade participated in the 1963–64 Yugoslav First League,[1] 1963–64 Yugoslav Cup[2] and 1963–64 Intertoto Cup.
Red Star won their second double in this season.
Dragoslav Šekularac missed the majority of the season due to his mandatory military service.