Masked gunmen killed 16 Egyptian soldiers at a checkpoint along the border with Gaza and Israel, the first such attack on troops.