Travelling within Africa is becoming more flexible as more African states are opening up their borders to foreigners looking to visit. With just a valid passport, you can gain entry into these African countries without having to stress yourself over a visa. Note that you may, however, be required to apply for a visa if you’re not an African citizen.