The article analyses the main features of the Statute of the International Criminal Court in the context of recent developments in international law. The core submission is made that the states' obligations enshrined in the Statute (namely, to investigate and prosecute the most heineous crimes, and to co-operate with the Court in their investigation and prosecution) are to be construed as obligations erga omnes. Since ending impunity for such crimes transcends the interests of individual states, the Court should act on behalf of the international community in remedying any shortcomings of states' action in this respect. In this perspective, particular attention is devoted to the principle of complementarity: it is argued that it could and should be construed and implemented in such a way as genuinely to allow the achievement of the universal objective of preventing impunity for those crimes of concern to the international community.