The crocodile, which is more than 5 feet long, has been living in the sewers for about two years, al-Arabiya reported Sunday.
"The crocodile most likely escaped from one of the nearby zoos and sought refuge in the sewers," said Rajab al-Ankah, head of the Northern Gaza Sewage Station."
Ankah said the crocodile has escaped capture several times.
"The nets were set up to capture the crocodile, but it managed to escape. The slippery ground in the area around the swamps near Beit Lahia in northern Gaza made the escape easier and the crocodile disappeared once more," he said.
Concern over the crocodile has been heightened after it came out of the sewer and ate two goats on a farm.
Local residents are scared the reptile may begin attacking humans if it is not captured soon.