Finance Minister Mathias Cormann expects Australia will do a free trade deal with Britain "very quickly" after Brexit occurs.
Speaking to Sky News Cormann was confident a deal would be done shortly after UK Prime Minister Theresa May triggers Article 50 and Britain begins to exit the European Union.
Cormann said preliminary conversations had taken place and there was goodwill between the nations.
"There is lots of very strong goodwill on both sides of the equation," Cormann said.
"Britain is very keen to do a deal with us and we are very keen to do a deal with Britain."
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
The news comes in the wake of the May seeming to promise a 'hard Brexit' as the UK cuts ties with Europe's single market.
New Zealand has already confirmed their interest in a trade deal with Britain.
New Zealand Prime Minister Bill English visited London last week and said he hoped negotiations could start as soon as possible on reaching a "high quality" trade deal with the UK.
On Wednesday Boris Johnson also flagged a free trade deal between the UK and India.
