Vydanie nových cestovných pasov pre občanov SR Východoafrické spoločenstvo bola dočasne pozastavená, aby bolo možné začleniť do nasledujúceho vydania nové najmodernejšie funkcie. V súčasnosti nie sú pasy strojovo čitateľné a nenesú na nich biometrické údaje vo vložených počítačových čipoch, a aby sa stali prijateľnejšími pre širokú verejnosť, musia sa tieto nové prírastky najskôr vytriediť.
Pasy boli populárne v Ugande a Keni, kde cestujúcim stačilo raz za pol roka opečiatkovať ich pasy, ak sa presúvajú cez štátne hranice do jedného z členských štátov EAC, ale objavili sa aj obvinenia, že imigrační úradníci na pozemných hraniciach a letiskách len ignoroval tieto pravidlá a stále ich opečiatkoval ako národné pasy. Burundi a Rwanda po minuloročnom vstupe do EAC ešte nezaviedli vydávanie týchto cestovných dokladov.
Pasy EAC neboli bežne akceptované aj mimo regiónu, keďže mnohí pravidelní cestujúci nosili národné aj EAC pasy, čo je situácia, ktorú sekretariát Východoafrického spoločenstva v Arushe tiež sľúbil riešiť včas, aby sa mohlo začať vydávať pasy EAC novej generácie. . Medzitým budú občania piatich členských štátov používať na cestovanie po regióne svoje vlastné národné pasy.
