The bodies of three illegal migrants were found early Monday on the shores of Baltim, a coastal city in the Nile Delta's Kafr El-Sheikh governorate, state news agency MENA reported.
The three were on a boat carrying illegal migrants to Italy. The bodies of two other passengers on the same boat were discovered on Saturday.
Twenty-two other passengers were arrested by border guards and taken to the port city of Rashid.
Hundreds of Egyptians, in a quest for better job opportunities, have been caught in similar attempts to migrate to Mediterranean countries over the past few years. Many have died in boat accidents.
The United Nations refugee agency (UNHCR) estimates that more than 500 migrants have died in the Mediterranean so far this year, up from 700 during the whole of last year.