Le 1er mars 2006 est entrée en vigueur une nouvelle Convention de Sécurité Sociale entre l'Espagne et le Paraguay, signée le 24 juin 1998, afin de remplacer la Convention Générale sur la Sécurité Sociale du 25 juin 1959 y et la Convention Complémentaire à la Convention de Sécurité Sociale du 2 mai 1972. Cela a été publié dans le Journal Officiel de l'Etat le 2 février 2006.