Le Paraguay a signé le Statut de Rome le 7 octobre 1998 et l’a ratifié le 14 mai 2001, devenant ainsi le 31ème Etat partie.
Accords sur les privilèges et les immunités
Le Paraguay a signé l’Accord sur les privilèges et immunités le 11 février 2004.
Accords d’immunité bilatéraux
A rejeté publiquement les ABI. En tant qu’Etat membre du MERCOSUR, il a signé la déclaration commune adoptée le 20 juin 2005 à Asunción. Le 1 juillet 2003, le Département d´État a déclaré que le pays est inéligible à recevoir de l´assistance militaire
Loi de mise en oeuvre
Le MAE a rédigé une ébauche de projet de loi sur la CPI incluant des dispositions concernant la coopération et la complémentarité et est actuellement débattue au sein de différentes entités gouvernementales. Le projet de loi devrait être soumis au Congrès à court terme.
Adhésion
Amis de la CPI,OEA (Organisation des Etats américains), Groupe de Rio, MERCOSUR (Marché commun des pays d'Amérique du sud).