Egyptian police have arrested 22 young men on suspicion of plotting terrorist attacks against tourists and other targets, a statement from the Interior Ministry said today.