The federal government creates laws, including the Criminal Code and the Immigration and Refugee Protection Act. If I understand correctly, prosecution under the Criminal Code is the responsibility of the provinces. In terms of the immigration law, yes, Joanne is absolutely right, the IRPA would only apply to foreign nationals and permanent residents.
On March 31st, 2015. See this statement in context.