The Australian actor, who made his film debut as serial killer John Bunting in Snowtown earlier this year, said that he could not believe it when he heard that he had been nominated for an 'Aussie Oscar' alongside huge stars such as Geoffrey Rush, Willem Dafoe and David Wenham.
Henshall told the Herald Sun: "I'm quite speechless. It's an absolute privilege to be nominated with the likes of these guys... I have been watching them for years."
The Australian Academy of Cinema and Television Arts Awards, formerly known as the AFIs, will take place at Sydney Opera House early next year.
Dafoe's thriller The Hunter dominated the awards with 14 nominations, including 'Best Film', while Snowtown received ten nods including 'Best Direction' for Justin Kurzel, 'Best Original Music Score' and 'Best Cinematography'.
The 'Best Actress' film nominees are Judy Davis, Frances O'Connor, Charlotte Rampling and Emily Watson.
Snowtown was screened at Cannes earlier this year, and also acclaimed at Adelaide's Film Festival.
Earlier this week, it was revealed that it will screen in competition at the forthcoming International Film Festival of Marrakech.
> 'Snowtown' star: 'Playing a murderer is dark'
> 'Snowtown' viewers faint, suffer distress