The citizenship and naturalization records of Australia chart the journeys of immigrants who shaped its modern multicultural society. Before the 1949 introduction of Australian citizenship, individuals were naturalized as British subjects under state-based legislation. State archives hold early naturalization records, including declarations of intention and certificates. After 1949, federal citizenship records maintained by the National Archives of Australia include comprehensive personal details and photographs. Passport applications, held federally, further enhance genealogical research. These documents are vital for tracing the diverse origins—British, European, Asian, and beyond—of Australia’s population and for understanding the legal pathways through which immigrants integrated into Australian society.