Pictures of the suspects were distributed to police stations in the Sharm-el-Sheikh area of the southern Sinai peninsula, police in Cairo said, adding that one of them could have died in Saturday’s blasts.
At least 95 people have already been arrested in a police dragnet as part of a massive search for the perpetrators of Saturday’s bombings that killed 88 people, adding to global fears after deadly attacks in London.
At least nine foreigners were killed at the peak of the summer tourist season, dealing a heavy blow to the vital revenue earner of the Arab world’s most populous nation. Some 200 people were injured in the blasts.
Pakistan has come under increased international pressure to crack down on Islamic militants after it emerged some of the bombers in the July 7 attacks in London, British Muslims of Pakistani descent, had recently visited the country.
Saturday’s pre-dawn attacks in Sharm, which analysts said were an attempt to destabilize Egypt in the run-up to the first-ever competitive presidential election just weeks away, were claimed by an Al Qaeda-linked group.
According to various reports, the victims included four Turkish nationals, an Italian couple, two Britons as well as holidaymakers from the Czech Republic, the Netherlands, Russia, Ukraine and an Israeli Arab.
Security forces have been sweeping the Sinai peninsula since the explosions - two of them suicide car bombs - struck a luxury seafront hotel, a car park and a busy market area.
Interior Minister Habib al-Adly claimed investigators already had leads and suggested the attacks could be connected to deadly anti-Israeli bombings on October 7 in Taba and Nuweiba further north on the Sinai coast.
Security sources said DNA samples on the remains of one of the suicide car bombers would be compared to those of detained Taba suspects to establish whether they were related.
“This cowardly and criminal act which is aimed at destabilizing Egypt will reinforce our determination to press the battle against terror through to its eradication,” President Hosni Mubarak said Saturday.
The bombings, which turned the jewel of Egypt’s tourism industry into a nightmare of blood and destruction, were claimed by a group citing ties with Osama bin Laden’s Al Qaeda network.
The US government urged Americans to be careful in Egypt.
Saturday’s attacks followed a new terror scare on London’s transport system on Thursday after the July 7 bombings also claimed by an Al Qaeda group that killed 52 people plus four suicide bombers.
Cairo faced harsh criticism from Israel for its failure to crack down on militants following the October bombings.
Meanwhile, forensic experts continued to identify the victims of the blasts, the largest of which destroyed the Ghazala Garden hotel and accounted for around half of the victims.
Medics said some bodies were burnt or mangled beyond recognition and that the identification process could take some time, while also warning that the death toll could rise further as many wounded were in critical condition.
“I’ve never seen so many eviscerated people and terrible wounds in my life,” said Rabab, 19, a nurse at the international hospital in Sharm el-Sheikh.
While the Egyptian authorities said thousands of tourists continued to pour into the Red Sea resort, thousands of others were cutting their holidays short and fleeing the carnage.
As shell-shocked holidaymakers arrived back in their home countries, some of them with light wounds and scratches, some 700 Sharm el-Sheikh residents and foreigners working in the resort city held a peace demonstration, chanting “We are against terrorism”, ”United we will win”.
A new scare on Sunday hit the capital Cairo, scene of deadly attacks against tourists in the 1990s, where police initially said a man was critically wounded by the accidental explosion of his own bomb.
However, the interior ministry later denied there had been a bomb and explaining that the 33-year-old man was a collector of vintage items and was wounded by the explosion of one of his objects.