"No matter how long you'd been in the country, if you weren't in Australia for the majority of 2000 to 2002 - when I was particularly busy filming overseas - you can't become a citizen."
Crowe said he had done enough to be granted Australian citizenship especially after once handing out "how-to-vote cards to help elect the Prime Minister".
He added: "I've been voted one of Australia's 50 national treasures. I've even had my face on an Australian stamp, the only non-Australian to do so, apart from the Queen, of course. It's so, so ... unreasonable."
While he was born in neighbouring New Zealand, the star first moved to Australia in 1968 when he was just 4years old and lent his voice to Aussie TV series Spyforce a few years later.
He is said to identify himself as Australian and even co-owns Australian National Rugby League team the South Sydney Rabbitohs.
However, immigration officials told The Age: "Should Mr Crowe apply for and be granted a permanent visa, there are a variety of options that he may use to meet the eligibility requirements, including the residence requirements."