A non-resident can start a company in Australia, however they cannot do it on their own. In Australia, at least one director of any company must be an Australian resident, two of the minimum three directors of a Public company must be Australian residents. This means that a non-resident cannot open a company on their own; however they can do so in partnership with an Australian resident.