The mission, which saw the frigate take part in local engagements, was part of its three-month south-east Asia deployment
Chief of Joint Operations, Vice Admiral David Johnston, said Toowoomba’s deployment provided an opportunity to further strengthen a military to military relationship with the Royal Brunei Armed Forces.
"Toowoomba’s visit to Brunei included an official function with local dignitaries and members of the Armed Forces, and a roundtable discussion on maritime security," VADM Johnston said.
At the Anzac Day dawn service, personnel from HMAS Toowoomba provided a catafalque party and the ship’s company lined the beach which was the site of HMAS Kanimbla landings on 10 June 1945.
VADM Johnston said it was an honour to commemorate the Australian military personnel who fought in Brunei during World War II.
"Our continued presence in south-east Asia demonstrates our commitment to regional security and partnerships and builds on the contributions made by our predecessors," he said.
HMAS Toowoomba will join Exercise Bersama Shield, a multilateral activity with the Five Power Defence Arrangement nations, in the coming weeks.
HMA Ships Anzac, Toowoomba and Success are conducting a deployment to south-east Asia and will participate in a series of exercises with nations in the region.