3. You need a passport for Queensland Queensland can only be entered by the residents of nine coastal villages in Papua New Guinea without passports, as part of a treaty when Papua New Guinea ...