OTTAWA - Justice Minister Peter MacKay promises to introduce a new bill to reform Canada's prostitution laws this week now that the feds have released results of a massive online public consultation.

"A very clear majority felt that purchasing of sexual services should be illegal, should be a criminal offence, and the other side of the coin that the selling of sexual services should not be criminal," MacKay said Monday.

MacKay said he got that message from more than 31,000 people who filled out an online Justice Department survey about how the feds should respond to a Supreme Court of Canada ruling in December that struck down key elements of existing prostitution laws.

Fully 56% of respondents said that buying sex should be criminal, while 66% said selling it shouldn't.

A clear majority also came out against legal brothels and pimping, with 62% saying that benefiting economically from prostitution should be criminal.

Those results track broadly with what is known as the Nordic model, which aims to reduce the demand for prostitution by cracking down on johns and helping those who sell their bodies to start a new life.

Right now, prostitutes are criminalized, but johns are not - something the Supreme Court gave the feds a year to change after concluding the current system makes the already risky lives of hookers even more dangerous.

MacKay dropped a strong hint that the bill he'll unveil this week will incorporate a Canadian version of the Nordic model.

"We feel that this is the best response to protect vulnerable Canadians in particular and the community at large," he said.

NDP Leader Thomas Mulcair said he'll wait until he sees the bill before deciding if the Tories have taken the right approach.

"They have got to put something on the table," Mulcair said. "We have yet to see a single line of text from the Conservatives."

Jared Brock, who co-produced the sex-trafficking documentary, Red Light Green Light, said he's thrilled to see so much public support for the Nordic model.

"Most Canadians we found didn't realize that they had other options between the two extremes of prohibition and full legalization," Brock said.

He said full legalization of prostitution would be a disaster for vulnerable people, especially aboriginal women and girls.

"When you legalize you're going to see an increase in demand for paid sex," Brock said. "There's never going to be enough willing 'workers' and so therefore traffickers and pimps, because it's so lucrative, will take it upon themselves to find supply however they need to do that. We've met so many girls who've ended up being that supply and it is not a good life."

Conservative MP David Anderson, however, has said he prefers full-on prohibition of prostitution "while ensuring that prostituted persons are given the opportunity to avoid charges if they participate in an exit program.

"This would ensure that law enforcement officials have the tools they need to combat prostitution without criminalizing prostituted men and women," he wrote in an online posting in February.