ના નાગરિકો માટે નવા પાસપોર્ટનો મુદ્દો પૂર્વ આફ્રિકન સમુદાય નવી અદ્યતન સુવિધાઓને આગલી આવૃત્તિમાં સામેલ કરવાની મંજૂરી આપવા માટે અસ્થાયી રૂપે સસ્પેન્ડ કરવામાં આવી છે. હાલમાં, પાસપોર્ટ મશીન વાંચી શકાય તેવા નથી કે દાખલ કરાયેલી કોમ્પ્યુટર ચિપ્સમાં બાયોમેટ્રિક ડેટા વહન કરતા નથી, અને તેને વધુ વ્યાપક રીતે સ્વીકાર્ય બનાવવા માટે, આ નવા ઉમેરાઓને પહેલા છટણી કરવી આવશ્યક છે.
પાસપોર્ટ યુગાન્ડા અને કેન્યામાં લોકપ્રિય હતા, જ્યાં પ્રવાસીઓએ રાષ્ટ્રીય સરહદો પાર કરીને EAC સભ્ય રાજ્યોમાંના એકમાં જતા હોય તો દર છ મહિને માત્ર એક વખત તેમના પાસપોર્ટ પર સ્ટેમ્પ લગાવવાની જરૂર હતી, પરંતુ આરોપો પણ ઉભરી આવ્યા છે કે જમીનની સરહદો અને એરપોર્ટ પર ઈમિગ્રેશન અધિકારીઓ માત્ર આ નિયમોની અવગણના કરી અને રાષ્ટ્રીય પાસપોર્ટની જેમ કોઈપણ રીતે સ્ટેમ્પ લગાવવાનું ચાલુ રાખ્યું. બુરુન્ડી અને રવાન્ડાએ, ગયા વર્ષે EAC માં જોડાયા પછી, હજુ સુધી આ પ્રવાસ દસ્તાવેજોના મુદ્દાને અમલમાં મૂક્યો નથી.
EAC પાસપોર્ટ પણ સામાન્ય રીતે પ્રદેશની બહાર સ્વીકારવામાં આવતા ન હતા, ઘણા નિયમિત પ્રવાસીઓ રાષ્ટ્રીય અને EAC બંને પાસપોર્ટ ધરાવે છે, એવી પરિસ્થિતિ અરુશામાં પૂર્વ આફ્રિકન સમુદાયના સચિવાલયે પણ આગામી પેઢીના EAC પાસપોર્ટ જારી કરવાની શરૂઆત માટે સમયસર સંબોધવાનું વચન આપ્યું હતું. . દરમિયાન, પાંચ સભ્ય દેશોના નાગરિકો સમગ્ર પ્રદેશમાં મુસાફરી માટે તેમના પોતાના રાષ્ટ્રીય પાસપોર્ટનો ઉપયોગ કરશે.