The lower Carboniferous (Tournaisian to Visean) of North Africa is characterized by cycle-stacks of predominantly shelfal to marginal marine sandstones and limestones, thick shelfal mudstones and less common but important interbedded fluvio-deltaic sandstones. The cyclic sedimentation pattern continues into the Mid Carboniferous (Serpukhovian to Bashkirian), when mixed siliciclastic–carbonate sequences give way to tropical carbonates, before an abrupt return to continental deposits in the upper Carboniferous (Bashkirian to Gzhelian). The alternation of widespread shallow marine and more discrete fluvial reservoirs with interbedded offshore mudstone seals is interpreted to result from high-frequency, high-amplitude Carboniferous glacio-eustatic sea-level changes. The large base-level changes during that time, combined with climatic conditions that produced high amounts of terrigenous mud, provided favourable conditions for the development of stratigraphic traps in the clastic-prone lower Carboniferous, while the advent of tropical carbonates produced reefal buildups in the Mid Carboniferous. Four stratigraphic trapping types are recognized: (1) truncation traps in which reservoir units were eroded on subaerially exposed proximal palaeohighs and thick underlying transgressive and highstand systems tract (TST and HST) mudstones form the bottom-seal and the rapid transgression of the offshore facies forms the top-seal; (2) pinchout traps of lowstand wedges on the flanks of distal palaeohighs, which were only affected by subaqueous reworking of previous TST–HST mudstones and were buried during the subsequent transgression; (3) incised valleys of the lowstand systems tract (LST), filled with thick fluvial and tidal sandstones, cutting either into TST–HST mudstones in the lower Carboniferous, or into exposed carbonate platforms in the Mid Carboniferous; (4) Waulsortian-type reefal buildups of the Mid Carboniferous. The four trapping types are discussed using selected outcrop examples, and are placed into regional sequence stratigraphic context of the Carboniferous depositional systems and sequence development of North Africa. These concepts can be readily applied to the subsurface and offer significant potential for new plays across North Africa.