La question des nouveaux passeports pour les citoyens du East African Community a été temporairement suspendu pour permettre l'intégration de nouvelles fonctionnalités de pointe dans la prochaine édition. Actuellement, les passeports ne sont pas lisibles par machine et ne contiennent pas de données biométriques dans les puces informatiques insérées, et afin de les rendre plus largement acceptables, ces nouveaux ajouts doivent d'abord être triés.
Les passeports étaient populaires en Ouganda et au Kenya, où les voyageurs n'avaient besoin de faire tamponner leur passeport qu'une fois tous les six mois s'ils traversaient les frontières nationales vers l'un des États membres de la CAE, mais des allégations ont également émergé selon lesquelles des agents d'immigration aux frontières terrestres et aux aéroports tout simplement ignoré ces règles et continué à les tamponner de toute façon comme les passeports nationaux. Le Burundi et le Rwanda, après avoir rejoint la CAE l'année dernière, n'avaient pas encore mis en œuvre la délivrance de ces documents de voyage.
Les passeports EAC n'étaient pas non plus communément acceptés au-delà de la région, de nombreux voyageurs réguliers portant à la fois des passeports nationaux et EAC, une situation que le secrétariat de la Communauté de l'Afrique de l'Est à Arusha a également promis de traiter à temps pour le début de la délivrance des passeports de la prochaine génération de l'EAC . Pendant ce temps, les citoyens des cinq États membres utiliseront leur propre passeport national pour voyager dans la région.
