À 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).
Op 7 februari 2004 bestond de oorspronkelijke Oost- en Zuid-Afrika-groep (OZA) die de onderhandelingen over de EPO's met de EU startte, uit 16 landen, waaronder de eilanden in de Indische Oceaan (de Comoren, Madagaskar, Mauritius en de Seychellen), de landen in de Hoorn van Afrika (Djibouti, Ethiopië, Eritrea en Soedan), de Oost-Afrikaanse Gemeenschap (OAG) (Burundi, Kenia, Rwanda, Tanzania en Oeganda) en enkele landen in Zuidelijk Afrika (Malawi, Zambia en Zimbabwe).