La temporada 1958-59 de la Primera Liga Yugoslava fue la decimotercera temporada de la Primera Liga Federal ( en serbocroata : Prva savezna liga ), la liga de fútbol de nivel superior de la SFR Yugoslavia , desde su creación en 1946. Doce equipos disputaron la competición y el Estrella Roja ganó su quinto título.
Debido a la reducción de la liga de 14 a 12 clubes, al final de la temporada anterior cuatro clubes descendieron ( RNK Split , Spartak Subotica , OFK Belgrado y NK Zagreb ) y fueron reemplazados por dos equipos: NK Rijeka y FK Sarajevo .