COGAT is a unit in the Israeli Ministry of Defense that engages in coordinating civilian issues in the Palestinian Territories.
Fishing is an important source of food and an engine of economic growth for the Gaza population. Around two million people live in the coastal area.
The ease of restrictions also included raising the number of merchants from Gaza passing through the Erez Crossing from 5,000 to 7,000.
Permits would be issued only to those already vaccinated against, or recovered from COVID-19, the statement added.
The measures would take effect starting on Wednesday.
Israel had tightened a blockade of the Gaza Strip since 2007.