"The soldiers were immediately transferred to Arish military hospital, three of the four are in critical condition," Egyptian daily Youm 7 quoted medical sources.
The official security source said that efforts were intensified in the region to find and arrest the terrorists.
Sinai is facing a series of terroristic attacks since the ouster of ex-president Mohamed Morsi.
Security forces are struggling to quell an Islamist insurgency that has killed scores of soldiers and policemen in the peninsula bordering Israel and the Palestinian Gaza Strip.
