EL-ARISH, Egypt (AP) — Masked gunmen killed 16 Egyptian soldiers Sunday at a checkpoint along the border with Gaza and Israel, the first such attack on troops — and then the attackers drove off, crashing into Israel, officials said.

Egypt blamed Islamist militants from Gaza and Egypt’s troubled Sinai Peninsula. President Mohammed Morsi said the attackers “will pay dearly.”