Vprašanje novih potnih listov za državljane East African Skupnosti je bil začasno prekinjen, da se omogoči vključitev novih najsodobnejših funkcij v naslednjo izdajo. Trenutno potni listi niso strojno berljivi in ne nosijo biometričnih podatkov v vstavljenih računalniških čipih, zato jih je treba zaradi večje širše sprejemljivosti najprej razvrstiti.
Potni listi so bili priljubljeni v Ugandi in Keniji, kjer so morali potniki potisniti potne liste le enkrat na šest mesecev, če so se preselili čez državne meje v eno od držav članic EAC, vendar so se pojavili tudi očitki, da so uradniki za priseljevanje na kopenskih mejah in letališčih preprosto zanemaril ta pravila in jih vseeno žigosal kot nacionalne potne liste. Burundi in Ruanda po vstopu v EAC lani še nista uresničili izdaje teh potnih listin.
Potni listi EAC prav tako niso bili splošno sprejeti zunaj regije, saj imajo številni redni potniki nacionalne in potne liste EAC, kar je sekretariat Vzhodnoafriške skupnosti v Arushi obljubil tudi pravočasno za začetek izdajanja potnih listov naslednje generacije EAC . Medtem bodo državljani petih držav članic za potovanja po regiji uporabljali svoje nacionalne potne liste.
