The pirates, who had demanded a ransom before releasing the hostages and ship, allowed the vessel to set sail late on Friday, MENA reported, adding that the ship is in international waters on its way back to Egypt.
The release came after weeks of negotiations between the pirates and Egyptian intelligence officials, according to MENA. No details were available on whether a ransom was paid.
The waters off Somalia are the most dangerous in the world for piracy.
On Thursday, Somali pirates seized a Ukrainian freighter with a crew of 21, including three Russians, that was carrying a shipment of battle tanks and grenade launchers destined for Kenya.
The Russian army responded by sending a frigate Neustrashimy (Fearless) to the region.
Earlier
in September pirates captured a French sailing boat with two French
nationals on board and demanded a ransom for the hostages.
SOURCE: AFP, Saturday, September 27, 2008