| Club: | Red Star Belgrade |
| Season: | 1958–59 |
| Manager: | Milorad Pavić |
| Chairman: | Dušan Blagojević |
| League: | Yugoslav First League |
| League Result: | 1st |
| Cup1: | Yugoslav Cup |
| Cup1 Result: | Winners |
| Cup2: | Danube Cup |
| Cup2 Result: | Winners |
| League Topscorer: | Bora Kostić (25) |
| Season Topscorer: | Bora Kostić (45) |
During the 1958–59 season, Red Star Belgrade participated in the 1958–59 Yugoslav First League,[1] 1958–59 Yugoslav Cup[2] and 1958 Danube Cup.
Red Star won their first double in this season. Rajko Mitić played his last game for Red Star in the 1957–58 Yugoslav Cup final against Velež Mostar.
On 30 April 1959, Red Star played a friendly match against Milan.
| Name | Yugoslav First League | Yugoslav Cup | Danube Cup | Total | ||||
|---|---|---|---|---|---|---|---|---|
| Apps | Goals | Apps | Goals | Apps | Goals | Apps | Goals | |
| Goalkeepers | ||||||||
| Vladimir Beara | 19 | 0 | 4 | 0 | 0 | 0 | 23 | 0 |
| Tatomir Radunović | 2 | 0 | 2 | 0 | 5 | 0 | 9 | 0 |
| Jovan Gajić | 0 | 0 | 0 | 0 | 3 | 0 | 3 | 0 |
| Špira Đurić | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
| align=center colspan="15" style="background: red;color:white" | Defenders | |||||||
| Ljubiša Spajić | 20 | 0 | 3 | 0 | 8 | 0 | 31 | 0 |
| Miljan Zeković | 20 | 0 | 5 | 0 | 5 | 0 | 30 | 0 |
| Vladimir Durković | 18 | 0 | 5 | 0 | 1 | 0 | 24 | 0 |
| Dimitrije Stojanović | 7 | 0 | 1 | 0 | 8 | 0 | 16 | 0 |
| Branko Nešović | 2 | 0 | 1 | 0 | 0 | 0 | 3 | 0 |
| Novak Tomić | 0 | 0 | 0 | 0 | 3 | 0 | 3 | 0 |
| align=center colspan="15" style="background: red;color:white" | Midfielders | |||||||
| Nikola Stipić | 17 | 2 | 4 | 0 | 8 | 2 | 29 | 4 |
| Dragoslav Šekularac | 18 | 2 | 4 | 0 | 3 | 1 | 25 | 3 |
| Ranko Borozan | 13 | 0 | 4 | 0 | 8 | 1 | 25 | 1 |
| Lazar Tasić | 15 | 1 | 3 | 0 | 5 | 0 | 23 | 1 |
| Vladica Popović | 15 | 0 | 4 | 0 | 4 | 0 | 23 | 0 |
| Dušan Maravić | 15 | 3 | 3 | 1 | 0 | 0 | 18 | 4 |
| Branko Milanović | 0 | 0 | 0 | 0 | 7 | 1 | 7 | 1 |
| Vojislav Srdić | 0 | 0 | 0 | 0 | 3 | 0 | 3 | 0 |
| align=center colspan="15" style="background: red;color:white" | Forwards | |||||||
| Bora Kostić | 22 | 25 | 5 | 11 | 8 | 9 | 35 | 45 |
| Antun Rudinski | 17 | 7 | 5 | 2 | 0 | 0 | 22 | 9 |
| Ivan Popović | 10 | 6 | 1 | 0 | 5 | 0 | 16 | 6 |
| Rajko Mitić | 11 | 2 | 0 | 0 | 0 | 0 | 11 | 2 |
| Selimir Milošević | 3 | 1 | 0 | 0 | 7 | 2 | 10 | 3 |
| Vladimir Nikolovski | 2 | 0 | 2 | 2 | 0 | 0 | 4 | 2 |
| Ivan Toplak | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 0 |
See main article: 1958–59 Yugoslav First League.
| Date | Opponent | Venue | Result | Scorers | |
|---|---|---|---|---|---|
| 31 August 1958 | Vardar | H | 3–2 | Kostić (2), Milošević | |
| 7 September 1958 | Hajduk Split | H | 7–0 | Rudinski, Kostić (3), Mitić (2), Šekularac | |
| 21 September 1958 | Željezničar | A | 2–1 | Kostić (2) | |
| 28 September 1958 | Dinamo Zagreb | H | 4–0 | Rudinski (3), Kostić | |
| 12 October 1958 | Radnički Beograd | A | 1–4 | Kostić | |
| 19 October 1958 | Vojvodina | H | 2–0 | Kostić (2) | |
| 26 October 1958 | Partizan | A | 2–0 | Kostić (2) | |
| 2 November 1958 | Rijeka | H | 3–0 | Kostić, Stipić (2) | |
| 9 November 1958 | Sarajevo | A | 0–1 | ||
| 15 November 1958 | Budućnost | H | 5–0 | I. Popović (3), Kostić (2) | |
| 23 November 1958 | Velež | A | 3–1 | Kostić, I. Popović (2) | |
| 15 March 1959 | Vardar | A | 0–1 | ||
| 22 March 1959 | Hajduk Split | A | 1–4 | Ilić (o.g.) | |
| 29 March 1959 | Željezničar | H | 1–0 | I. Popović | |
| 5 April 1959 | Dinamo Zagreb | A | 0–0 | ||
| 12 April 1959 | Radnički Beograd | H | 0–0 | ||
| 3 May 1959 | Vojvodina | A | 0–0 | ||
| 10 May 1959 | Partizan | H | 1–3 | Maravić | |
| 17 May 1959 | Rijeka | A | 3–0 | Maravić, Kostić, Šekularac | |
| 7 June 1959 | Sarajevo | H | 3–1 | Tasić, Kostić (2) | |
| 14 June 1959 | Budućnost | A | 5–1 | Kostić (4), Rudinski | |
| 21 June 1959 | Velež | H | 4–0 | Rudinski (2), Kostić, Maravić |
See main article: 1958–59 Yugoslav Cup.
| Date | Opponent | Venue | Result | Scorers | |
|---|---|---|---|---|---|
| 7 December 1958 | Elektrostroj | H | 4–1 | Kostić (3), Nikolovski | |
| 14 December 1958 | Radnički Sombor | A | 5–2 | Kostić (2), Nikolovski, Rudinski (2) | |
| 8 March 1959 | Lokomotiva | H | 2–1 | Kostić (2) | |
| 8 April 1959 | Rijeka | A | 2–0 | Kostić (2) | |
| 23 May 1959 | Partizan | H | 3–1 | Maravić, Kostić (2) |
See main article: 1958 Danube Cup.
| Date | Opponent | Venue | Result | Scorers | |
|---|---|---|---|---|---|
| 25 May 1958 | Dukla Pardubice | H | 2–0 | Kostić, Borozan | |
| 1 June 1958 | Dukla Pardubice | A | 0–0 | ||
| 8 June 1958 | Lokomotiv Sofia | A | 4–4 | Kostić (4) | |
| 15 June 1958 | Lokomotiv Sofia | H | 1–0 | Kostić | |
| 22 June 1958 | Radnički Beograd | A | 2–1 | Stipić (2) | |
| 28 June 1958 | Radnički Beograd | H | 0–0 | ||
| 6 July 1958 | Rudá Hvězda Brno | H | 4–1 | Milošević, Kostić (2), Milanović | |
| 12 July 1958 | Rudá Hvězda Brno | A | 3–2 | Kostić, Šekularac, Milošević |