Senior ministers from Australia and Indonesia insist the sometimes volatile relationship between Canberra and Jakarta is in good shape following high-level talks in Sydney.
But Indonesian defence minister Ryamizard Ryacudu took the opportunity to deliver a blunt warning to Australia and other countries about the thorny issue of Papua.
"For us, Papua is (part) of the united Republic of Indonesia," he told reporters after Monday's meeting.
"There is no other solution, that's it, that's the way it is."
Mr Ryacudu, however, was upbeat about the wider Indonesian-Australian relationship, saying a friendship developed over 50 years was founded on strong hearts.
"We do have ups and downs, but that's no problem, that's normal," he said.
Relations were tested by the execution of Bali Nine ringleaders Andrew Chan and Myuran Sukumaran by Indonesian authorities in late April.
Indonesian foreign minister Retno Marsudi said her nation was committed to sparing no effort in developing co-operation with its close neighbour.
She agreed with Foreign Minister Julie Bishop that the bilateral relationship was in good shape, especially after a visit to Jakarta by Prime Minister Malcolm Turnbull in November.
Ms Bishop noted that since August there had been 15 ministerial visits between the two nations, including the 2+2 meeting in Sydney and another in Jakarta on Monday attended by Attorney-General George Brandis and Justice Minister Michael Keenan.
The Sydney meeting focused on national security, including counter-terrorism measures, how to address deradicalisation, and intelligence sharing.
There were also discussions about co-operation in the Pacific and Indian Oceans region and people-to-people links through tourism and education.
The touchy issue of people smuggling and Australia's boat turnback policy was the subject of a "very frank and honest discussion with each other as we do always", Ms Bishop said.
Ms Marsudi avoided directly criticising the policy, but emphasised the need to address the root causes of people-smuggling.
Defence Minister Marise Payne said Indonesia and Australia would undertake a new humanitarian relief exercise in 2016.
The neighbours had also agreed to renew their defence co-operation agreement, due for review in 2017.
The two countries also agreed to work closely together on regional issues, such as territorial tensions in the South China Sea, through the East-Asia summit.
Both countries expressed concern at the recent developments and called on all parties to exercise restraint, take steps to ease tensions and restrain from provocative actions.
Indonesia welcomed Australia's strategy for developing Northern Australia and noted synergies with its vision for developing its eastern region.
