Good hydrocarbon potentiality is reported in Northeastern Sinai, where good source and reservoir rocks are available, in addition to the structural traps related to the Late Cretaceous-Early Tertiary Syrian arc deformation. Proven working hydrocarbon system is evidenced by the discovery of gas in the fractured Cenomanian carbonate rocks of Sadot field at the northeastern part of this area. Although four wells were previously drilled in the area, the accuracy of seismic structural mapping, as well as the small net/gross sand are behind the failure of three of these wells. We recommend exploration of fractured Cretaceous (and Jurassic) carbonate reservoirs and mapping the fractures from good 3D seismic data, in order to increase the chance of success of future proposed wells.