A instancias de Ferdinand de Lesseps, responsable del comité francés de la Asociación Internacional Africana fundada por Leopoldo II de Bélgica, le fue concedida a Brazza, en 1879, una licencia extraordinaria para llevar a cabo una misión por encargo de la AIA.