El pasaporte de África Oriental fue lanzado oficialmente el 1 de abril de 1999 para facilitar el cruce de fronteras entre estos países africanos y dará derecho a kenianos, tanzanos y ugandeses a una estancia de seis meses renovables en cualquiera de los países.