Right now the regime that is before you applies to federal areas of employment, telecoms and banking, interprovincial transportation, etc. But in order to apply right across the country, yes, you're correct that the provinces need to bring in their own provincial legislation.
On February 16th, 2012. See this statement in context.