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).
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).