Militants fired rockets and set off a car bomb Thursday killing at least 13 people, mostly soldiers, in Egypt's North Sinai where security forces are battling an Islamist insurgency.