Victoria Naturalization and Citizenship

New South Wales Including Victoria Prior to 1851-55

 * 1787-1976 - New South Wales, Australia, Miscellaneous Records at Ancestry; images only ($).
 * 1834-1903 - Naturalization Index 1834-1903 at NSW Archives, index. Name search for non-British subjects wishing to own land or vote in NSW. This index contains over 5500 entries and was compiled from one record series.
 * 1849-1904 - Naturalization papers, 1849-1904, New South Wales. Colonial Secretary at FamilySearch, index.
 * 1849-1903 - New South Wales, Australia, Certificates of Naturalization at Ancestry; index & images ($)

All Australia

 * 1901-- - Record Search National Archives'
 * type in the surname
 * type in the given name
 * in ‘Category of records’, select ‘Immigration and naturalisation records’

New South Wales Archive Resources Kit, Including Victoria Prior to 1851-55

 * Archive Resources Kit
 * Naturalization Index, 1834-1903
 * Registers of naturalization, 1834-1903
 * Letters of denization, 1834-47

"The ARK is held by 40 community access points across NSW. The majority of access points are libraries. The ARK consists of microfilm copies of our most popular and heavily used colonial records. Included are records relating to convict arrivals, assisted immigrants, births, deaths and marriages, publicans' licences, electoral rolls, naturalisation, returns of the colony ('Blue Books'), land grants, and the wide range of functions of the Colonial Secretary (1788-1825). You may find that the ARK (or parts of it) are held at a library near you."
 * Community Access Points A list of libraries and archives which hold microcopies of the Archive Resource Kit records

National Archives of Australia
What's included in citizenship records? Citizenship records include information such as: "The National Archives holds Commonwealth naturalisation and citizenship records from 1904 onwards. We also have naturalisation records for the Colony of Victoria from 1848 to 1903 and the Province of South Australia before 1904. We hold two main types of citizenship records: Case files give more detail than certificates. They include: To find citizenship records:
 * Citizenship Records National Archives of Australia
 * date of arrival in Australia
 * ship or flight travelled on
 * town and country of birth
 * names of other family members
 * education
 * profession
 * address in Australia at the time of naturalisation
 * naturalisation certificates (up to 1962)
 * naturalisation case files
 * the citizenship application
 * the oath of allegiance
 * other documents
 * use the NameSearch' tab in RecordSearch
 * type in the surname
 * type in the given name
 * in ‘Category of records’, select ‘Immigration and naturalisation records’

Archives
NSW Government State Records and Archives 161 O'Connell Street Kingswood NSW 2747 Australia Telephone: (02) 9673 1788
 * Naturalization/Citizenship Guide
 * Plan Your Visit
 * Collection Search Engine
 * Family history guides and links

Background
Immigrants from the British Isles are automatically citizens and do not require naturalization.