Home education is legal in all U.S. states and territories and in all Canadian provinces.
Notification and testing requirements differ from state to state. Visit the U.S. Department of Education for a clickable map providing links to official government pages for all states and territories.
The following links provide useful summaries of U.S. state regulations and requirements:
The U.S. Department of State provides guidelines for expats home schooling overseas.
In Canada, regulations differ slightly from province to province:
Home education is also legal in the United Kingdom.
The private organization HEA provides guidance and links to official policies in all Australian states.