A group of 80 Palestinians from Gaza visited relatives jailed in Israel on Monday, the International Committee of the Red Cross said.
The group, which included 15 children, left for Israel via the Erez crossing to visit 43 Palestinians held in Nafta jail, a spokesperson for the ICRC said.
The ICRC "Family Visits Program" for Gazans was suspended by Israeli authorities in June 2007 when Hamas won Palestinian elections.
All communication between Gazan prisoners and the outside world was effectively cut off, according to prisoners' rights group Addameer.
During a Palestinian prisoners' hunger strike in April 2012, one of the prisoners' key demands was that the program be reinstated.
Israel agreed to resume the visits on the conclusion of the hunger strike, although Addameer has reported that many Gaza prisoners in Israel have not been allowed to receive visitors.
There are around 450 Palestinians from Gaza in Israeli prison custody.