Most do need to be registered, while some might not.  It depends on the type of business and requirements of the Province or Territory.

• Find links to each province’s registration requirements as well as more information in this post on the Government of Canada’s website.
• Find links to resources for businesses in Canada.
• Discover more about starting your business in Canada by reading this step-by-step guide.
• Find resources for starting a business in your Province or Territory.
• Learn more about registering a business in Canada.