The African Union (AU) claims that the International Criminal Court (ICC) is selective against African leaders. The issue therefore arises concerning the validity of the allegations of selectivity. Partly because of such concerns, African Heads of States adopted the Malabo Protocol during their annual summit held in June 2014. Article 46A bis of the Protocol provides immunity for sitting Heads of States. This provision contradicts Article 27 of the Rome Statute and, consequently, arguably reverses the progress made so far in international criminal law by giving priority to immunity in the face of impunity. This article considers the validity of some of the allegations of selective application of criminal sanctions by the ICC and the likely consequence of the Malabo Protocol for regional and international criminal justice. The article argues that the Malabo Protocol should not be ratified by African states until the shield of immunity granted to sitting Heads of States is lifted to better advance the interests of justice for the victims of international crimes in Africa. In addition, the complementarity clause stated in the Malabo Protocol should have a nexus with the ICC such that the Court would be allowed to prosecute the perpetrators of international crimes in circumstances where the African Court of Justice and Human Rights (ACJHR) prove reluctant to do so.