Australia's Immigration Department says it has no record of Russell Crowe applying for Australian citizenship.
The Age newspaper reported that according to departmental records, Crowe "has not submitted an application for a permanent visa or for Australian citizenship".
Crowe made the headlines yesterday after he blasted Australian immigration rules, calling them "unreasonable".
The New Zealand-born actor - who has been married to Aussie singer Danielle Spencer since 2003 - has lived most of his life in the country and has even appeared on an Australian postage stamp, but because he was mostly shooting movies elsewhere between 2000 and 2002 his application was rejected.
He told Radio Times magazine in the UK: "They changed the law for New Zealanders.