Các nước thành viên EAC gồm các quốc gia Burundi, Kenya, Rwanda, Tanzania và Uganda. Những quốc gia này dự kiến sẽ thu hồi lại các hộ chiếu đã cấp và tạm ngừng việc phát hành hộ chiếu cũ bắt đầu từ tháng 7 đến tháng 10-2015. Việc đưa hộ chiếu mới vào sử dụng cũng sẽ được bắt đầu tại mỗi quốc gia vào tháng 11-2015, đây cũng là thời điểm chấm dứt việc sử dụng các loại hộ chiếu của từng nước EAC hiện nay theo Nghị quyết của Hội đồng EAC.
Người mang hộ chiếu Đông Phi sẽ được ưu tiên về mặt thủ tục tại các cửa khẩu và tại các sân bay trong cộng đồng. Bước phát triển mới này đáp ứng yêu cầu chuyển sang sử dụng hộ chiếu điện tử trên toàn thế giới của Tổ chức Hàng không Dân dụng Quốc tế (ICAO) bắt đầu từ năm 2015.
