On 01 March 2006, a new Social Security Agreement between Spain and Paraguay came into force, after being signed on 24 June 1998, to replace the General Social Security Agreement of 25 June 1959 and the Supplementary Social Security Agreement of 02 May 1972. It was published in the Official Gazette on 02 February 2006.