Il 7 febbraio 2004, il gruppo originario di Stati dell'Africa orientale e australe (ESA) che ha lanciato i negoziati sugli APE con l'UE comprendeva 16 paesi, tra cui le isole dell'Oceano Indiano (Comore, Madagascar, Maurizio e Seychelles), i paesi del Corno d'Africa (Gibuti, Etiopia, Eritrea e Sudan), i membri della Comunità dell'Africa orientale (EAC) (Burundi, Kenya, Ruanda, Tanzania e Uganda) e alcuni paesi dell'Africa del Sud (Malawi, Zambia e Zimbabwe).
À l'origine, le 7 février 2004, le groupe des États d'Afrique orientale et australe qui entamait des négociations sur les APE avec l'Union européenne comprenait seize pays, dont des îles de l'océan Indien (Comores, Madagascar, Maurice et Seychelles), des pays de la Corne de l'Afrique (Djibouti, Éthiopie, Érythrée et Soudan), les membres de la Communauté d'Afrique de l'Est (Burundi, Kenya, Ouganda, Rwanda et Tanzanie) et certains pays de l'Afrique méridionale (Malawi, Zambie et Zimbabwe).