The United Nations Office for the Coordination of Humanitarian Affairs (OCHA) said that more than 376,000 Palestinians returned to the northern Gaza Strip between Monday morning and Tuesday afternoon.