Claim: Jamaica is the only country in the world where prostitution is legal.
Evidence: In 1999, Sweden became the first country to make it illegal to pay for sex, but not to be a prostitute (the client commits a crime, but not the prostitute). 
The country has a tradition of pillarisation and a long record of social tolerance, having legalised abortion, prostitution and human euthanasia, along with maintaining a liberal drug policy.