"It's very good for general co-operation, it's very good for interoperability and it also puts us in a good position in response to humanitarian disaster relief exercises, which we are regularly called upon in our part of the world."
Mr Coleman said it was "not just all talk", with New Zealand using its tankers to refuel Australian defence ships at sea, for example.
"We are really working very closely together," he said.
"We're facing common challenges across our defence establishments in terms of the affordability of future capabilities - challenges that all Western nations are having to face up to."
The ministers also said they had discussed drawdown dates for stabilisation forces in East Timor and Solomon Islands, and future defence configurations in Afghanistan.
- AAP