Egyptian police have detained at least 15 men in and around Sharm El Sheikh in connection with the weekend terrorist attacks on the Sinai Peninsula resort, security officials said today.