Below are the African countries whose citizens enjoy the highest visa-free access to fellow African countries. The Gambia – Around 30 African countriesThe Gambian passport allows visa-free entry to approximately 30 African destinations. Mauritius – Around 29 African countriesMauritian passport holders can travel visa-free to roughly 29 African countries. Namibia – Around 27 African countriesNamibia also offers its passport holders visa-free access to about 27 African destinations. South Africans can travel visa-free to approximately 27 countries on the continent.