British Prime Minister Theresa May says "an ambitious and comprehensive" free trade deal between the UK and Australia remains a priority of her government.
Speaking to reporters after meeting Prime Minister Malcolm Turnbull at No 10 Downing Street on Monday she said both countries would also continue to push for greater trade liberalisation and reform.
In response Mr Turnbull said Australia wanted a free trade deal with the UK "as soon as possible".
He said "Australians are fleet of foot" and as soon as Britain was legally able to move into a free trade agreement, Australia was ready for it.
Ms May said the UK and Australia were "investors in each other's success" and their growing trade relationship was worth close to STG14 billion ($A18.03b).
"We've both made clear our intention to continue to deepen our trade and investment relationship as the UK leaves the EU."
"Our Brexit negotiations haved started well and I've made clear to Prime Minister Turnbull that an ambitious and comprehensive bilateral trade deal with Australia remains a priority for the UK."
She said Australia was the first country with which the UK established a trade working group following the vote to leave the EU.
"I'm pleased to confirm that Trade Secretary Liam Fox intends to travel to Australia in the coming months as part of these ongoing talks."
