En septiembre de 2018 seis países formaron una comisión encargada de iniciar el proceso de su unión política y de la redacción de una constitución. Burundi, Kenia, Sudán del Sur, Ruanda, Tanzania y Uganda pretenden así convertirse en una única entidad política llamada Federación Africana Oriental.

De hecho ya forman parte de una unión aduanera y comercial denominada Comunidad Africana Oriental, que tiene su sede en la ciudad tanzana de Arusha. Se formó en 2001 con la participación de Kenia, Uganda y Tanzania, a los que se unieron Burundi y Ruanda en 2007, y Sudán del Sur en 2016. Antes, en 1999, se había creado un pasaporte común (a los tres países fundadores), que permitía el libre tránsito de ciudadanos entre ellos.