Australia has called for a free trade deal with Britain following its exit from the European Union.
Theresa May described the move as "very encouraging" and insisted it showed Brexit can work for Britain.
In a phone call to the new PM, her Australian counterpart Malcolm Turnbull said he urgently wanted to open up trading between the two countries.
Liam Fox, the new international trade secretary, said he was already "scoping about a dozen free trade deals".
But Britain cannot sign any deals while it is still an EU member.
Mrs May said: "I have been very clear that this government will make a success of our exit from the European Union.
"One of the ways we will do this is by embracing the opportunities to strike free trade deals with our partners across the globe. It is very encouraging that one of our closest international partners is already seeking to establish just such a deal."
"This shows that we can make Brexit work for Britain," she added.
Dr Fox, a prominent Brexit campaigner, said numerous non-EU countries had already asked Britain for a trade deal and he was "scoping about a dozen... to be ready for when we leave".
It comes amid reports he is preparing to fly to the United States next week for talks.
In April, President Barack Obama warned the UK it would go to the "back of the queue" for trade deals with the US if it voted to leave the EU.
Following the referendum, he said the UK's decision to leave raised "longer-term concerns about global growth".
Mr Fox told the Sunday Times: "We've already had a number of countries saying, 'We'd love to do a trade deal with the world's fifth biggest economy without having to deal with the other 27 members of the EU.'"
Meanwhile, the new minister in charge of Brexit has said the UK should be able to formally trigger its departure from the EU "before or by the start of next year".
David Davis called for a "brisk but measured" approach, with a likely exit from the EU around December 2018.
He told the Mail on Sunday "we will get a generous settlement for EU migrants here now and a generous settlement for British citizens in the EU" but that tighter rules may have to be brought in for those coming to the UK before Brexit happens.
"We may have to say that the right to indefinite leave to remain protection only applies before a certain date. But you have to make those judgements on reality, not speculation," he said.
On Friday, Mrs May told Scottish First Minister Nicola Sturgeon she would not trigger Article 50 to leave the EU before getting UK-wide agreement and she was "willing to listen to options" on Scotland's future after it voted to Remain.
http://www.bbc.co.uk/news/uk-politics-36818055
