The Canadian Homeschool Society has very informative homeschool laws per province it is well worth taking a look at before you begin homeschooling.
I haven't found anything for New Foundland, New Brunswick, Yukon Territory, Northwest Territories, or Nunavut Territory. I will post these as soon as I am able to find information on them.
Just click on the link that's for your province.
http://www.canadianhomeschoolsociety.com/2012/04/canada-homeschool-laws-british-columbia/?utm_source=rss&utm_medium=rss&utm_campaign=canada-homeschool-laws-british-columbia
http://www.canadianhomeschoolsociety.com/2012/04/homeschool-laws-alberta/?utm_source=rss&utm_medium=rss&utm_campaign=homeschool-laws-alberta
http://www.canadianhomeschoolsociety.com/2012/04/homeschool-laws-saskatchewan/?utm_source=rss&utm_medium=rss&utm_campaign=homeschool-laws-saskatchewan
http://www.canadianhomeschoolsociety.com/2012/04/canada-homeschool-laws-manitoba/?utm_source=rss&utm_medium=rss&utm_campaign=canada-homeschool-laws-manitoba
http://www.canadianhomeschoolsociety.com/2012/04/canada-homeschool-laws-ontario/?utm_source=rss&utm_medium=rss&utm_campaign=canada-homeschool-laws-ontario
http://www.canadianhomeschoolsociety.com/2012/04/homeschool-laws-quebec/?utm_source=rss&utm_medium=rss&utm_campaign=homeschool-laws-quebec
http://www.canadianhomeschoolsociety.com/2012/04/canada-homeschool-laws-nova-scotia/?utm_source=rss&utm_medium=rss&utm_campaign=canada-homeschool-laws-nova-scotia
http://www.canadianhomeschoolsociety.com/2012/04/canada-homeschool-laws-prince-edward-island/?utm_source=rss&utm_medium=rss&utm_campaign=canada-homeschool-laws-prince-edward-island
Here is a little bit of information on the provinces that are missing, from above.
Nunavut
http://www.education.gov.yk.ca/psb/home_education.html
Yukon Territory
http://www.education.gov.yk.ca/psb/home_education.html
Newfoundland - Labrador
http://www.ed.gov.nl.ca/edu/k12/homeschooling.html
New Brunswick
http://www.gnb.ca/0000/publications/curric/hsib.pdf