This policy paper is a practically-oriented comparative analysis of the work of the International Criminal Court (ICC) in Kenya, Uganda, Sudan, and the Central African Republic, and the policy implications for its work for Norway, States Parties, civil society, and key states. The paper argues that all actors, including Norway, should more seriously engage these African states – and key stakeholders within them – to facilitate the work of the ICC to stem impunity. Without such support, the paper concludes, the ICC’s objectives in Africa will not be realized.