At least 21 Egyptian security officers were killed in Sinai early Monday in an apparent motor vehicle accident.