Vydání nových cestovních pasů pro občany ČR Východoafrické společenství byla dočasně pozastavena, aby bylo možné začlenit do příštího vydání nové nejmodernější funkce. V současné době nejsou pasy strojově čitelné ani nenesou biometrická data ve vložených počítačových čipech, a aby byly přijatelnější, musí se tyto nové přírůstky nejprve vytřídit.
Pasy byly oblíbené v Ugandě a Keni, kde cestujícím stačilo, aby jejich pasy byly orazítkovány jednou za půl roku, pokud se stěhovali přes státní hranice do některého z členských států EAC, ale objevila se také obvinění, že imigrační úředníci na pozemních hranicích a letištích prostě tato pravidla ignoroval a stejně je razítkoval jako národní pasy. Burundi a Rwanda po loňském vstupu do EAC ještě nezavedly vydávání těchto cestovních dokladů.
Pasy EAC také nebyly běžně přijímány mimo region, protože mnoho pravidelných cestujících nosí národní i EAC pasy, což je situace, kterou sekretariát Východoafrického společenství v Arushe rovněž slíbil, že ji včas vyřeší, než začne vydávat pasy EAC nové generace. . Mezitím budou občané pěti členských států používat k cestování po regionu své vlastní národní pasy.