El 1 de marzo de 2006 entró en vigor un nuevo Convenio de Seguridad Social entre España y Paraguay, firmado el 24 de junio de 1998, que viene a sustituir al Convenio General sobre Seguridad Social de 25 de junio de 1959 y al Convenio Complementario al Convenio de Seguridad Social de 2 de mayo de 1972. Está publicado en el Boletín Oficial del Estado de 2 de febrero de 2006.

No obstante, desde el 28 de octubre de 2011, Paraguay aplica el Convenio Multilateral Iberoamericano de Seguridad Social (CMISS), por lo que, en virtud del artículo 8, sólo se aplicarán las disposiciones del Convenio Bilateral que resulten más favorables al interesado.