History of Christianity in North Africa. The region is currently divided between the independent countries of Algeria, Egypt, Libya, Morocco, and Tunisia;, the Spanish autonomous cities of Ceuta and Melilla, and the disputed area of Western Sahara.