Once you have decided to start a new business and have concluded that the best structure for your business is a Sole Proprietorship, the next step is to determine if you need to register it. If you are using your exact first and last name, and only your exact first and last name, then you are not required to register your business, regardless of which province your are located in. However, if you are using a business name that is anything other than your own name, you are required to register your business in all provinces, with the exception of Newfoundland and Labrador where registration of Sole Proprietorships is not required.