By 3 News online staff
Newly-elected Australian Prime Minister Malcolm Turnbull says he will model his leadership on John Key.
Tony Abbott was ousted last night by Mr Turnbull in a sudden leadership spill that saw him win 54 votes to 44, making him the fourth Prime Minister in two years.
Mr Key says he will call Mr Turnbull today to offer his congratulations.
"Australia remains New Zealand's closest bilateral partner," Mr Key says. "We enjoy close ties in all areas of our relationship, including in the trade, economic, defence and sporting areas, and I am looking forward to working with Mr Turnbull to advance that.
"I would also like to acknowledge the positive relationship I have had with Tony Abbott. He has been a good friend to New Zealand. He has visited twice this year and our discussions have always been productive.
"I am confident that the close relationship between New Zealand and Australia will continue under Mr Turnbull's leadership."
Mr Turnbull told Fairfax Media Mr Key is "great leader" who is able to bring people with him by respecting their intelligence.
"John Key has been able to achieve very significant economic reforms in New Zealand by doing just that, by taking them on and explaining complex issues and then making the case for them," he says.
Julie Bishop remains deputy Prime Minister with a 70-30 win over Kevin Andrews.