The 1958–59 Liga Bet season saw Hapoel Tiberias and Hapoel Ramla promoted to Liga Alef as the respective winners of the north and south divisions. They were joined by runners-up, Hapoel Netanya and Hapoel Be'er Sheva, which were promoted after promotion play-offs.
No club relegated, as in the following season, Liga Bet expanded from 24 clubs, divided in two regional divisions, to 64 clubs, divided in four regional divisions.[1]
A promotion-relegation play-off between the 11th and 12th placed clubs in Liga Alef, Maccabi Sha'arayim and Hapoel Afula, and the second placed clubs of the regional divisions of Liga Bet, Hapoel Netanya and Hapoel Be'er Sheva. Each club played the other three once.
Shortly after the Relegation play-offs, as Hapoel Netanya appealed against the fielding of Hapoel Afula player Zvi Singel, and the three matches which were played by Hapoel Afula were given as a walkover win to the opposition, as the disciplinary tribunal determined that Singel was registered with Hapoel Beit HaShita and was not properly transferred to Hapoel Afula.[2] Hapoel Afula appealed the decision, but the appeal was denied[3] and, as a result, Hapoel Afula were relegated to Liga Bet and Hapoel Netanya took their place in Liga Alef