Records are held for Victoria (1851-1903) and South Australia (1848-1903) plus records for all of Australia from 1904. Records for New South Wales, Queensland, Western Australia and Tasmania pre 1904 are held by State government archives. Many of the records held by National Archives have been listed on RecordSearch. To do a search click on Search the Collection, then Begin your search, Choose the NameSearch tab . Enter a family name and choose Immigration and naturalisation records from the drop down category box. For further details see Fact Sheets 68 and 187.