Troops were deployed in Suez after nine people were shot dead in nationwide protests against President Mohamed Mursi.
Eight people including a policeman were shot dead in Suez, east of the capital, and another was shot and killed in Ismailia, another city on the Suez Canal, after a day when police fired tear gas at stone-throwing youths.
ITV News Reporter Jonny Blair reports.
More top news
The announcement came a day after a famine was declared in two areas of South Sudan following three years of civil war and severe inflation.
It is unclear what their alleged plans were.
Anti-terror police are currently questioning the men who were arrested at three separate locations in France.