Australia Relaxes Rules for New Zealanders Wanting to Get Australian Citizenship New Zealanders who arrived in Australia after 2001 and have lived there for at least four years will be able to apply directly for citizenship from July 1.