In this article, I attempt to theorise the nature of the African multilateral security system. In doing so, I interrogate the question: how does the emancipatory logic of critical security relate to the post-colonial ideal of self-determination within the context of the African multilateral security system? The question is worthy of an attempt, for it brings the post-colonial concerns of African security into the discussion of critical security. For the empirical exposition, I draw on the idea of African solutions to African problems (Afsol to Afprob) as the hallmark of Africa’s collective security system to argue that at the ideational level, the emancipatory logic converges with self-determination. However, I observe that, at the level of operationalisation, the emancipatory logic of critical security diverges from the post-colonial ideal of self-determination. This is owing to the privileges of power reflected in the representational and financial capacity of the actors involved. This facilitates the reproduction of the Eurocentric dependency which Afsol to Afprob sought to supplant. The outcome is a paradox of critical security in post-colonial contexts exemplified in the disaggregation of emancipation into three emancipatory logics: the urgent, preferred, and desired.