Meanwhile, days after Egypt's deadliest terror attack, President Hosni Mubarak made the long expected announcement Thursday that he will run for re-election, promising new anti-terror laws and calling for a summit of Arab leaders in battered Sharm el-Sheik.
Mubarak, a key U.S. ally, will face an election opponent in the September vote for the first time in a quarter century in office. He made a splashy start to his campaign with a nationally televised address surrounded by supporters cheering and reciting poetry in his honor.
The 77-year-old leader presented himself as Egypt's protector from instability and a proponent of reform, pledging further democratic change — a promise his opponents quickly derided.
The call for an Arab summit next week in Sharm el-Sheik — the Red Sea resort rocked by terror attacks that killed dozens — aimed to signal a strong hand in the face of bombings many Egyptians fear mean a new wave of militant violence and damage to an ailing economy.
Over the past two days, police, with the help of Bedouin guides, have been scouring the rough terrain outside the beach resort on the southern tip of the Sinai peninsula, where authorities fear a new generation of Islamic militants may be operating.
The 25 men were arrested Thursday and late Wednesday on suspicion of being involved in the terror attacks, the deadliest ever in Egypt, said two security officials, who declined to be identified because the release of the information had not been authorized.
Among the suspects was an Egyptian bureaucrat originally from the Nile Delta region of Menoufia who worked in a government office in Sharm and went into hiding immediately after the string of explosions that rocked the resort before dawn on Saturday, the officials said. He was arrested in the resort Wednesday, they said.
No details were available on what role police believe the arrested men may have played in the attacks.
Police are also searching for a green pickup truck in northern Sinai that may have been the getaway vehicle for some of the attackers, who detonated two car bombs and a third explosion, leveling the lobby of a luxury hotel and ripping through a beach promenade and a neighborhood full of Egyptian workers.