5. Kenya passports somehow made it as the fifth most powerful in Africa, having ranked 70 out of 104 countries in the latest ranking. On May 1st 2015, the Immigration Department of Kenya introduced new rules for citizens who wish to apply, replace or renew their passport, with an online application being the major means of applications.