Another 19 inmates were to be given home leave and 72 speeded up judicial proceedings, the Ma'an News Agency reported. Prime Minister Ismail Haniyeh proposed the releases, officials said.
Those released are required to swear to avoid committing more crimes and to enroll in rehabilitation programs. Last year, the interior ministry released 87 prisoners during Eid-al-Fitr, the feast that closes Ramadan.
Hamas has effectively controlled Gaza since 2007.