The international criminal justice has experienced a rapid change over the past years. This circumstance has underscored the need for interaction and complementation between international and domestic law. Some authors consider that the international criminal justice, and the activities of its tribunals, jeopardize the legality of international law. Our vision is that international criminal justice is a central pillar of the rule of law, at the national and the international levels. Far from undermining the legality of international law, international criminal justice paves the way towards a true international public order.