The 1958–59 Israel State Cup (Hebrew: גביע המדינה, Gvia HaMedina) was the 21st season of Israel's nationwide football cup competition and the sixth after the Israeli Declaration of Independence. The competition began on 6 December 1958, with 136 Liga Gimel teams competing at the first round. Further rounds, until round 5 were played during the remainder of the 1958–59 season. Liga Lemuit teams entered the competition on the sixth round, on 12 September 1959.