Justice Minister Peter MacKay says the government will introduce its new prostitution legislation well ahead of the December deadline.

Speaking in Halifax, MacKay said Ottawa has already started to draft the legislation, but more consultations must happen with police and provincial governments.

He wouldn't say when the bill would be introduced, but vowed that it would be "well before" the one-year time frame it was given.

The Supreme Court of Canada struck down the country's anti-prostitution laws late last year, ruling that laws banning street soliciting, living on the avails and keeping a brothel are unconstitutional.

The ruling means prostitution-related offences will remain in the Criminal Code until December.

MacKay said the new legislation will continue to protect women from violence and sexual abuse.