Earthquake catalogs are probably the most fundamental products of seismology and remain arguably the most useful for tectonic studies, and a uniform earthquake catalog is an essential tool in any seismic hazard analysis. The aim of this study is to investigate the seismicity of Egypt and adjacent areas using the Egyptian National Seismological Network (ENSN) data within the area restricted to coordinates 22–34° latitude and 25–36° longitude, from October 1997 to December 2013, with local magnitude range of ML 0–6.2. The study region has been subdivided into eight seismogenic zones keeping in view the spatial variations in earthquake occurrence and prevalent tectonics. For each seismogenic zone, magnitudes of completeness (Mc) and Gutenberg–Richter (GR) recurrence parameter values (a and b values) have been estimated. The Mc value varies from 0.9 to 3.4. The lower values of Mc were found mainly in Aswan and Dahshour regions that exhibit adequate network coverage and high rates of earthquake production, whereas higher Mc thresholds are evident in the Cyprean and Hellenic arcs, where the network coverage is very poor. However, the b value varies from 0.50 to 1.19. The highest b values are related to the Cyprean Arc and the Levant Aqaba trend, whereas the lowest b values are related to the Suez–Cairo–Alexandria fault and the active Kalabsha fault.