– Det är krig, säger en källa inom militären, till AFP.
Elva av offren dödades i en självmordsattack med en bilbomb. Attackerna ägde rum strax söder om staden Sheikh Zuweid, uppger säkerhetskällor.
Enligt myndigheter hade ambulans svårt att ta sig fram till området på grund av strider. Islamisterna ska också ha tagit flera soldater till fånga.
Regimen i Egypten bekämpar olika extrema grupper på Sinai, bland dem Islamiska staten (IS). Enligt militären har flera av grupperna band till Muslimska brödraskapet.
I april miste femton soldater livet i en liknande attack mot militära kontrollposter.