The Justice Department says a majority of people who responded to an online survey earlier this year felt that purchasing sexual services should be a criminal offence.
However, two-thirds of the people who responded to the survey commissioned earlier this year said selling sexual services should not be an offense, and more than 50% believe that benefiting economically from the prostitution of an adult should be illegal.
Respondents who felt prostitution should be legal did support restrictions, including regular medical testing and a system of regulation, taxation and licensing.
A copy of the survey was obtained by the Canadian Press. The Justice Department conducted it between February 17 and March 17 and attracted more than 31,000 responses.
It was commissioned after the Supreme Court of Canada struck down three key sections of the prostitution law in December.