The end of the cold war and the marginalization of Africa, coupled with the vicious cycle of poverty, underdevelopment, disease and internecine conflicts are reasons for the aggressive support for African regional integration and security mechanism. Meanwhile, commitments to African regional integration have been constrained by a highly ambivalent critique of the colonial heritage of sovereignty, and unwilling to transfer any of such freedom to supra-national bodies. Yet this has the potential of enhancing their ability to coordinate the implementation of collective security. The objective of this research therefore is to place the relationship between the African regional integration and the efficacy of collective security within the region. The study adopted the Survey research design. The main instrument for data collection was structured questionnaires. The Spearman rank order correlation coefficient was used in testing the hypothesis at 0.05 level of significance. Findings revealed that, there is a significant relationship between African regional integration and collective security/ effective deterrent to aggression, and also that, there is a significant relationship between the failure of African regional integration and the security dilemma confronting the region. The researcher therefore recommends that for the purpose of conflict management, the partnership between the UN and the AU, with its corresponding sub-regional organizations, should be akin to a pyramid. Regional security integration should rest on concepts of good governance, sound civil-military relations and commitments to democracy and human rights, and that regional security arrangements need to focus on modest measures for the prevention and containment of conflicts, rather than utopian ideas and complex institutional mechanisms.