The deal -- known as the Pukpuk treaty -- was set to see the two nations commit to defending each other from armed attacks as they face "emerging threats" to their security, according to a copy seen by AFP.

It was widely expected to be signed by leaders Anthony Albanese and James Marape on Wednesday in Port Moresby.

But the two sides instead said the signing would take place "following Cabinet processes in both countries".

The joint communique did not detail the reason for the delay, although Albanese previously said the approval by the Papua New Guinean cabinet due Monday had been delayed by the country's independence celebrations.

The two sides agreed to "strengthening and expanding defense cooperation through enhanced capability, interoperability and integration", the statement said.

The treaty will ensure that "any activities, agreements or arrangements with third parties would not compromise the ability of either of the Parties to implement the Treaty" -- a nod to China's growing influence in the Pacific.

Papua New Guinea's foreign minister Justin Tkatchenko told Australian national broadcaster ABC it remained "a work in progress". 

The agreement, which also enables the nations' citizens to serve in each other's militaries, came 50 years after Papua New Guinea gained independence from Australia.

Its failure to be signed is the second time this month that Albanese has left a Pacific island nation without clinching a key deal.

Last week he walked away from talks in Vanuatu without signing an agreement aimed at deepening ties.

Vanuatu's Prime Minister Jotham Napat cited concerns that its wording would limit the country's ability to access funds for "critical infrastructure" from other nations.

'Diplomatic knife fight'

Canberra has stepped up its engagement with the Pacific region in a bid to counter Beijing's influence.

To the north of Australia, Papua New Guinea is the largest and most populous state in Melanesia. 

Both countries had "strong incentives to elevate their security cooperation" during a period of intense geopolitical stress and China's growing footprint in the region, said Mihai Sora, who heads the Pacific Islands Program at the Lowy Institute.

"China is the only party that would stand to lose from a mutual defense arrangement between Australia and Papua New Guinea," he said.

"It would be naive to think it hasn't been lobbying intensively this year against the treaty," he said, describing it as a "diplomatic knife fight in the Pacific."

China has committed billions of dollars to Pacific nations over the past decade, funding hospitals, sports stadiums, roads and other public works in an attempt to win their favor.

It is an approach that appears to be paying dividends. 

Solomon Islands, Kiribati and Nauru have all severed diplomatic ties with Taiwan in favor of China in recent years.