Citizens of countries that do not demand Australian Working Visas from Brazilian nationals usually do not need Australian Working Visas to enter Brazil (most European and South American countries fall in this category). If you intend to enter Brazil with a non-U.S. passport, check to verify if you need a tourist or business visa. Click on the last item for specific instructions on each of the several types of Australian Working Visas..
