À 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).
Die ursprüngliche Staatengruppe des östlichen und des südlichen Afrika (ESA-Staaten), welche Verhandlungen über Wirtschaftspartnerschaftsabkommen mit der EU aufgenommen hatte, umfasste am 7. Februar 2004 16 Länder, darunter Inseln im Indischen Ozean (Komoren, Madagaskar, Mauritius und die Seychellen), Länder am Horn von Afrika (Dschibuti, Äthiopien, Eritrea und Sudan), die Mitglieder der Ostafrikanischen Gemeinschaft (EAC) (Burundi, Kenia, Ruanda, Tansania und Uganda) sowie einige Länder im südlichen Afrika (Malawi, Sambia und Simbabwe).