It has been the first international criminal justice treaty negotiated among UN member states in over 20 years.