Το ζήτημα των νέων διαβατηρίων για τους πολίτες της Κοινότητα της Ανατολικής Αφρικής έχει ανασταλεί προσωρινά για να επιτρέψει την ενσωμάτωση νέων χαρακτηριστικών τελευταίας τεχνολογίας στην επόμενη έκδοση. Επί του παρόντος, τα διαβατήρια δεν είναι αναγνώσιμα από το μηχάνημα ούτε φέρουν βιομετρικά δεδομένα σε παρεμβαλλόμενα τσιπ υπολογιστών, και για να γίνουν ευρύτερα αποδεκτά, αυτές οι νέες προσθήκες πρέπει πρώτα να ταξινομηθούν.
Τα διαβατήρια ήταν δημοφιλή στην Ουγκάντα και την Κένυα, όπου οι ταξιδιώτες έπρεπε να σφραγίσουν τα διαβατήριά τους μία φορά κάθε έξι μήνες εάν κινούνταν πέρα από τα εθνικά σύνορα σε ένα από τα κράτη μέλη της ΑΗΚ, αλλά έχουν επίσης αναφερθεί ισχυρισμοί ότι αξιωματούχοι μετανάστευσης στα χερσαία σύνορα και τα αεροδρόμια απλώς αγνόησε αυτούς τους κανόνες και συνέχισε να τους σφραγίζει ούτως ή άλλως όπως τα εθνικά διαβατήρια. Το Μπουρούντι και η Ρουάντα, μετά την ένταξή τους στην ΑΗΚ πέρυσι, δεν είχαν ακόμη εφαρμόσει το ζήτημα αυτών των ταξιδιωτικών εγγράφων.
Τα διαβατήρια της ΑΗΚ επίσης δεν έγιναν κοινά αποδεκτά πέρα από την περιοχή, καθώς πολλοί τακτικοί ταξιδιώτες φέρουν τόσο εθνικά όσο και διαβατήρια της ΑΗΚ, μια κατάσταση που η γραμματεία της Ανατολικής Αφρικής Κοινότητας στην Αρούσα υποσχέθηκε επίσης να αντιμετωπίσει εγκαίρως για την έναρξη έκδοσης διαβατηρίων ΕΑΚ επόμενης γενιάς Το Εν τω μεταξύ, οι πολίτες των πέντε κρατών μελών θα χρησιμοποιούν τα δικά τους εθνικά διαβατήρια για ταξίδια σε όλη την περιοχή.
