مع نهاية القرن العشرين، رفض القذافي فكرة القومية العربية، بسبب الإحباط وشعوره بالفشل مثله مثل عموم العرب، بدلاً من ذلك التفت إلى الوحدة الأفريقية، مؤكداً هوية ليبيا الأفريقية. من 1997 إلى 2000، شرعت ليبيا عدة اتفاقات أو ترتيبات المعونة الثنائية مع 10 دول إفريقية، وفي عام 1999 انضمت إلى تجمع دول الساحل والصحراء. وفي يونيو 1999، زار القذافي نيلسون مانديلا في جنوب أفريقيا، وحضر في الشهر التالي قمة منظمة الوحدة الأفريقية في الجزائر، داعياً إلى التكامل السياسي والاقتصادي، والدعوة إلى تأسيس الولايات المتحدة الأفريقية وأصبح واحداً من مؤسسي الاتحاد الأفريقي، في يوليو 2002 أعلن أن الدول الأفريقية يجب أن نرفض المساعدات المشروطة من العالم المتقدم. في قمة الاتحاد الافريقى الثالثة، التي عقدت في ليبيا في يوليو تموز 2005، دعا القذافي لمستوى أعلى في التكامل السياسي، والدعوة إلى جواز سفر واحد لدول الاتحاد الأفريقي، نظام دفاع مشترك وعملة واحدة، وذلك باستخدام شعار: "الولايات المتحدة الأفريقية هو الأمل". وفي يونيو 2005، انضمت ليبيا للسوق المشتركة ل شرق وجنوب أفريقيا (الكوميسا)، في أغسطس 2008 أعلن لقب "ملك الملوك" للقذافي من قبل لجنة جمعت القادة الأفارقة التقليديين. وفي 1 شباط 2009، عقد له حفل تتويج رسمي في أديس أبابا وإثيوبيا، وبالتزامن مع انتخاب القذافي رئيساً للاتحاد الأفريقي لمدة عام.
من كان رئيس جنوب إفريقيا حوالي 2002؟
لقب "ملك