Ideen om å skape Den afrikanske union ble gjenopplivet på midten av 1990-tallet under ledelse av det libyske statsoverhodet Muammar al-Gaddafi. 9. september 1999 signerte stats- og regjeringssjefer i OAU Sirte-erklæringen (oppkalt etter Sirte i Libya), og signaliserte med det ønsket om etablering av en afrikansk union. Erklæringen ble etterfulgt av et toppmøte i Lomé i 2000, der konstitusjonen ble vedtatt, og et i Lusaka i 2001, der planen for gjennomføringen av Den afrikanske union ble vedtatt.