Çështja e pasaportave të reja për qytetarët e East African Community është pezulluar përkohësisht për të lejuar që tiparet e reja të nivelit më të lartë të përfshihen në botimin tjetër. Aktualisht, pasaportat nuk janë të lexueshme nga makina dhe nuk përmbajnë të dhëna biometrike në çipat e futur kompjuterikë, dhe për t'i bërë ato më gjerësisht të pranueshme, këto shtesa të reja duhet së pari të zgjidhen.

Pasaportat ishin të njohura në Ugandë dhe Kenia, ku udhëtarëve u duhej të vulosnin pasaportat e tyre vetëm një herë në çdo gjashtë muaj nëse lëviznin përtej kufijve kombëtarë në një nga vendet anëtare të EAC, por gjithashtu kanë dalë pretendime se zyrtarët e imigracionit në kufijtë tokësorë dhe aeroportet thjesht i injoroi këto rregulla dhe i vulosi gjithsesi si pasaportat kombëtare. Burundi dhe Ruanda, pasi u bashkuan me EAC vitin e kaluar, nuk kishin zbatuar ende çështjen e këtyre dokumenteve të udhëtimit.

Pasaportat e EAC gjithashtu nuk pranoheshin zakonisht përtej rajonit, pasi shumë udhëtarë të rregullt mbajnë pasaporta kombëtare dhe ato të EAC, një situatë që sekretariati i Komunitetit të Afrikës Lindore në Arusha gjithashtu premtoi të adresonte në kohë për fillimin e lëshimit të pasaportave të gjeneratës së ardhshme të EAC . Ndërkohë, qytetarët e pesë shteteve anëtare do të përdorin pasaportat e tyre kombëtare për udhëtime në të gjithë rajonin.