Australia wants a post-Brexit trade deal with the UK "as soon as possible", Prime Minister Malcolm Turnbull has said.

Speaking at a press conference with UK PM Theresa May, Mr Turnbull said Australians "don't muck around" and he wanted a deal "as soon as Britain is lawfully able to enter into a free trade agreement".