Green’s Dictionary of Slang

(Aus.) a recently arrived immigrant.

1949		Sun. Mail (Brisbane) 21 Dec. 1/5: State’s Share of ‘Naussies’ [...] 649 nominations for 19’s ‘Naussies’ had been forwarded to London and recommended for shipment.
1953		Northern Standard (Darwin) 5 Feb. 8/1: Prowling Naussie Gets 3 Months Twenty-three year old Anpad Oniga, a Hungarian lately employed at Rum Jungle, was sentenced to three months imprisonment with hard labour [etc].
1960		Aus. Women’s Wkly 28 Dec. 24/3: These Naussies take the cake. [...] Deliver them a Christmas tree and the whole flaming family starts crying and laughing at the same time and flinging their arms around each other like they'd been apart for years.
1967		‘Whisper All Aussie Dict.’ in Kings Cross Whisper (Sydney) xxxvi 4/2: naussie: New Australian. A migrant.