Сезон 1958–59 Югославской первой лиги был 13-м сезоном Первой федеральной лиги ( сербско-хорватский : Prva savezna liga ), высшей футбольной лиги СФРЮ , с момента её создания в 1946 году. В соревновании приняли участие двенадцать команд, а «Црвена Звезда» выиграла свой пятый титул.
В связи с сокращением лиги с 14 до 12 клубов, по итогам предыдущего сезона четыре клуба вылетели из высшей лиги ( РНК Сплит , Спартак Суботица , ОФК Белград и НК Загреб ), а на смену им пришли две команды — НК Риека и ФК Сараево .