La légitimité de la CPI est de nature cosmopolitique.
Pour un certain nombre de dirigeants politiques africains et pour une grande partie des élites africaines, la CPI est a priori illégitime. Soutenus en cette accusation par des courants idéologiques occidentaux et orientaux, ils soutiennent que cette Cour internationale de justice est à la solde des anciens Etats coloniaux et plus généralement à la solde des puissances occidentales. L’actuel procès de l’ex-chef d’Etat ivoirien Laurent Gbagbo et de son ministre Blé Goudé voit fleurir des titres évocateurs dans certains journaux tels « L’Afrique se mobilise contre la « justice » néocoloniale de La Haye » qui traduisent, sans équivoque, le sentiment d’une frange des opinions africaines.
La CPI serait un instrument politique de tutelle et de domination néocoloniale. Elle permettrait aux puissances occidentales, et notamment aux anciens Etats coloniaux, d’imposer aux Africains leur conception de la justice et du droit. Sous le couvert d'une institution prétendant être de compétence universelle serait mise en place une tutelle politico-judiciaire permettant d’éliminer les dirigeants africains qui dérangent l’ordre néocolonial établi. Les contempteurs de la CPI excipent, en guise de preuves, le fait que la CPI, institution d’inspiration occidentale qui siège symboliquement dans un pays occidental, a jusqu’ici exclusivement jugé et condamné des leaders politiques et des chefs de guerre africains.