Anthony Albanese and the uber-wealthy Sultan of Brunei Darussalam, Haji Hassanal Bolkiah, discussed the need for more petrol, diesel, oil and fertiliser to be sent to Australia over coming months, during an official meeting in the kingdom's gold-encrusted royal palace.
"What's guaranteed is that they are not looking at imposing export restrictions on Australia," Mr Albanese told reporters at the Australian High Commission in Bandar Seri Begawan.
"Not only did we speak about... existing supplies coming, we spoke about additional supplies as well."
The talks focused particularly on the impact the Middle East crisis was having on fertiliser shipments, and ways to secure more urea from Brunei to support Australian farmers.
"Of course, (fertiliser) goes back to Brunei as food," Mr Albanese said.
Brunei supplies about 11 per cent of Australia's fertiliser.
In 2024, Australia supplied around three-quarters of the small sultanate's meat imports.
Asked about a report Australia's last pre-war shipment of fuel was due to arrive on the weekend, Mr Albanese said supply had been secured well into the future but added the nation was not immune from the global economic shocks of the war in the Middle East.
Pressed on Brunei's human rights record, including its Sharia-law policy of punishing homosexuality with death by stoning, Mr Albanese declared Australia had spoken up on human rights in global forums.
Asked if he'd discussed the issue with the sultan, he said the focus of Wednesday's talks was Australia's fuel and security needs.
During the talks, Mr Albanese signed a joint statement with the sultan, similar to a document on fuel security struck with Singapore's leader last week.
''Brunei Darussalam and Australia are longstanding friends and comprehensive partners, and share a commitment to the peace, stability and prosperity of our region,'' the document states.
''Our close relationship is grounded in strategic trust, open markets, and rules-based trade, which underpin the prosperity and security of our peoples and region. We reaffirm these shared principles, which are essential at this time.''
The prime minister now travels to Malaysia for similar petrol and diesel supply talks with his counterpart in Kuala Lumpur.
Earlier, he visited a fertiliser plant, surrounded by a tangle of gleaming pipes and towering chimneys while clad in a grey and green safety jacket, tan pants and black lace-up boots.
With Brunei Fertiliser Industries chief executive Harri Kiiski on hand, most of the conversation between the pair was drowned out by the sound of industrial machinery.
Mr Albanese was shown to the plant's control room where he viewed samples of urea, destined for Australia.
About 600 workers are employed at the plant, which started production in 2022 and at maximum capacity can produce 1.365 million tonnes of fertiliser every year.
While Brunei is a smaller fuel producer than many other countries in the region, such as Singapore and Malaysia, Australia still imports nine per cent of its diesel, 11 per cent of its crude oil and 11 per cent of its fertiliser-grade urea from the tiny sultanate.
