Han är inspärrad utan rättegång sedan 2009, då han skulle ta sig från Gazaremsan till Västbanken för att ansluta sig till palestiniernas landslag.
Israel håller två andra palestinska spelare, Omar Abu Rois och Mohammed Nimr, fängslade utan åtal.
Beskedet om frigivningen kom från al-Sarsaks jurist på måndagen.