Prime Minister John Key will make a flying visit to Canberra on Wednesday to meet Australia's new Prime Minister Tony Abbott.
Mr Key will see Mr Abbott again at the Apec leaders' summit in Bali next week, and at the East Asia Summit in Brunei directly afterwards.
Mr Key will be the first foreign leader to visit Mr Abbott in Australia, although Mr Abbott is visiting Indonesia at present.
For several decades New Zealand prime ministers have tried to be the first leader to visit a new Australian prime minister.
Mr Key and Mr Abbott will meet for an hour late Wednesday afternoon, and have dinner together before Mr Key flies back that night.