| Competition: | Prva savezna liga |
| Season: | 1958 - 59 |
| Winners: | Red Star (5th title) |
| Relegated: | Željezničar Vardar |
| Continentalcup1: | European Cup |
| Continentalcup1 Qualifiers: | Red Star |
| League Topscorer: | Bora Kostić (25) |
| Prevseason: | 1957–58 |
| Nextseason: | 1959–60 |
The 1958–59 Yugoslav First League season was the 13th season of the First Federal League (Prva savezna liga), the top level association football league of SFR Yugoslavia, since its establishment in 1946. Twelve teams contested the competition, with Red Star winning their fifth title.
Due to the reduction of the league from 14 to 12 clubs, at the end of the previous season four clubs were relegated (RNK Split, Spartak Subotica, OFK Belgrade and NK Zagreb) and were replaced by two teams - NK Rijeka and FK Sarajevo.
| Team | Location | Position in 1957–58 | |
|---|---|---|---|
| Budućnost | Titograd | 10th | |
| Dinamo Zagreb | Zagreb | 1st | |
| Hajduk Split | Split | 9th | |
| Partizan | Belgrade | 2nd | |
| Radnički Belgrade | Belgrade | 3rd | |
| Red Star | Belgrade | 4th | |
| NK Rijeka | Rijeka | ||
| FK Sarajevo | Sarajevo | ||
| Vardar | Skopje | 7th | |
| Velež | Mostar | 6th | |
| Vojvodina | Novi Sad | 5th | |
| Željezničar | Sarajevo | 8th | |
| Rank | Player | Club | Goals |
|---|---|---|---|
| 1 | Bora Kostić | Red Star | 25 |
| 2 | Zdravko Rajkov | Vojvodina | 12 |
| 3 | Aleksandar Petaković | Radnički Belgrade | 10 |
| Branislav Mihajlović | Partizan | ||
| Vlado Zelenika | Velež | ||
| 6 | Ivan Medle | Rijeka | 9 |
| Zlatko Papec | Hajduk Split | ||
| Andon Dončevski | Vardar | ||
| Salih Šehović | Sarajevo |