Socialistpartiets ledare gjorde utspelet på slutet av en tre dagar lång partikongress, där reformer såsom höjd minimilön och strängare lagar mot våldsbrott i hemmet föreslogs.
Koppleri är förbjudet i Spanien, medan prostitution inte är reglerat i lag. Socialistpartiet har tidigare i ett manifest skrivit att prostitution är en av de värsta formerna av "våld mot kvinnor".