Not always, but for most work visa types you will be required you to hold a tertiary qualification. In some cases extended relevant experience can replace lack of official qualification. It is best to check with your Registered Migration Agent to be sure.