Security officials said Tuesday that Nasser Khamis el-Mallahi was killed in a firefight near the North Sinai town of El-Arish .