日利亚前总统奥卢塞贡·奥巴桑乔和阿尔及利亚总统阿卜杜拉齐兹·布特弗利卡共同倡议非洲复兴计划中的千年伙伴关系，；另外一个是塞内加尔总统阿卜杜拉耶·瓦德（Abdoulaye Wade）制定的欧米茄非洲计划。在2001年3月，利比亚苏尔特举行的首脑会议上，非洲统一组织（非统组织）同意将千年伙伴关系（MAP）和欧米茄非洲计划（OMEGA）合并。联合国非洲经济委员会（UNECA）基于这些计划和此前2000年9月联合国千年首脑会议通过的关于非洲的决议，制定了“非洲复兴协定”，并向非洲部长会议提交了合并文件。20