Prime Minister Malcolm Turnbull has announced Australia will team up with New Zealand in a bid to negotiate new trade and immigration deals in the wake of the Brexit vote in the UK.

He has also ordered an urgent review from Treasury officials and diplomats over the implications of Britain’s exit from the European Union.

Mr Turnbull told reporters in Adelaide on Monday he had been in contact with his New Zealand counterpart John Key, warning the implications of Friday’s historic vote were “considerable”.

“We have many, many common interests in terms of dealing with that, both from a trade point of view, from a movement of persons point of view,” he said.