We present for the first time the climatology of medium-scale traveling ionospheric disturbances (MSTIDs) by using Global Positioning System (GPS) receiver networks on geomagnetically quiet days (Kp ≤ 3) over the North African region during 2008-2016. The MSTIDs appear frequently as oscillating waves or wave-like structures in electron density induced by the passage of Atmospheric Gravity Waves (AGW) propagating through the neutral atmosphere and consequently, causing fluctuation in the ionospheric Total Electron Content (TEC). The TEC perturbations (dTEC) data are derived from dual frequency GPS-measurements. We have statistically analyzed the MSTIDs characteristics, occurrence rate, seasonal behavior as well as the interannual dependence. The results show a local and seasonal dependence of nighttime and daytime MSTIDs. The propagation direction is predominantly towards the South (equatorward), MSTIDs event period is (12 ≤ period ≤ 53 mins), and dominant amplitude (0.08 ≤ amp ≤ ~1.5 TECU), with a propagation velocity higher at daytime than nighttime. The amplitudes of the MSTIDs increase with solar activity. The local MSTIDs Spatio-temporal heat reveals variability in disturbance occurrence time, but seems to be dominant within the hours of (Northwest: 1200–1600 LT) and (Northeast: 1000–1400 LT) in December solstice during daytime, and around (NW: 2100–0200 LT) and (NE: 1900–0200 LT) in June solstice, but get extended to March equinox during solar maximum (2014) during the nighttime. The time series of MSTIDs regional distribution map is also generated. Atmospheric gravity waves (AGW) seems to be responsible for the daytime MSTIDs occurrence.