Yes.
The countries I am aware of that have done this are Malta and Taiwan. The risk in leaving it to provinces to regulate for the health care provider communities is that it pushes this practice into settings that are outside of medical practices. It could be in individuals' homes, in community organizations or in faith-based organizations, and in those contexts, yes, I think an addition to the Criminal Code is required.