A strong partnership between the United Nations (UN) and the African Union (AU) is essential to achieve strategic convergence, coherence and effective solutions to Africa’s complex peace and security challenges. This article analyzes the key challenges in the UN - AU partnership for peacekeeping, including the UN - AU frameworks, policies and strategies in implementing the Women, Peace and Security (WPS) agenda to establish equal, full and constructive participation of women in the peacekeeping process. The authors identify key challenges in the UN - AU partnership for peacekeeping and assess the effectiveness of the mechanisms and tools of this partnership in the field of maintaining peace and security. The implementation of the WPS agenda in Africa in 2003-2022 is discussed in detail. The empirical basis for the research was drawn from the UN peacekeeping website database, official AU documents, the United Nations General Assembly (UNGA) and United Nations Security Council (UNSC) resolutions, and AU and UN statistics on the gender composition of key UN peacekeeping missions during the period under review. This study employs quantitative methods of assessment and comparative analysis of UN and the AU statistics on women’s participation in African peacekeeping from 2003 to 2022. It focuses on the United Nations Multidimensional Integrated Stabilization Mission in Mali (MINUSMA) as a case study. The article concludes that there is a direct link between the deteriorating security situation in Africa, the effective implementation of the WPS agenda, and the level of strategic partnership between the UN and the AU.