A emissão de novos passaportes para os cidadãos da Comunidade do Leste Africano foi temporariamente suspenso para permitir que novos recursos de última geração sejam incorporados na próxima edição. Atualmente, os passaportes não são legíveis por máquina nem carregam dados biométricos em chips de computador inseridos e, para torná-los mais amplamente aceitáveis, essas novas adições devem primeiro ser classificadas.
Os passaportes eram populares em Uganda e no Quênia, onde os viajantes só precisavam carimbar seus passaportes uma vez a cada seis meses se atravessassem as fronteiras nacionais para um dos estados membros da EAC, mas também surgiram alegações de que os funcionários da imigração nas fronteiras terrestres e aeroportos simplesmente ignorou essas regras e continuou carimbando-as de qualquer maneira, como passaportes nacionais. O Burundi e o Ruanda, depois de aderirem à EAC no ano passado, ainda não tinham implementado a emissão destes documentos de viagem.
Os passaportes EAC também não eram comumente aceitos fora da região, tendo muitos viajantes regulares portadores de passaportes nacionais e EAC, uma situação que o secretariado da Comunidade da África Oriental em Arusha também prometeu resolver a tempo para o início da emissão da próxima geração de passaportes EAC . Enquanto isso, os cidadãos dos cinco estados membros usarão seus próprios passaportes nacionais para viajar pela região.
