Albanese wird vom 14. bis 17. April nach Bandar Seri Begawan und Kuala Lumpur reisen, wie sein Büro am Sonntag in einer Erklärung mitteilte.
Es sind Treffen mit Bruneis Herrscher Sultan Hassanal Bolkiah und dem malaysischen Premierminister Anwar Ibrahim geplant.
Außenministerin Penny Wong werde ebenfalls ihre Amtskollegen in Brunei und Malaysia treffen, hieß es in der Mitteilung.
"Der Austausch mit kritischen regionalen Partnern wie Brunei Darussalam und Malaysia wird dazu beitragen, dass Australiens Energieversorgung in Zeiten der Unsicherheit sicher bleibt", sagte Albanese.
"Wir unternehmen jeden Schritt, um die Beziehungen zu festigen und uns mit wichtigen Partnern abzustimmen, damit unser Kraftstofffluss aufrechterhalten wird."
Die Reise erfolgt zu einem Zeitpunkt, an dem Australien auf seine asiatischen Verbündeten angewiesen ist, um die Kraftstoffversorgung angesichts der Störungen durch die iranische Blockade der Straße von Hormus aufrechtzuerhalten. Vor dem Konflikt wurden etwa ein Fünftel des weltweiten Öls und Gases durch diese Meerenge transportiert.
Australien, das etwa 80 % seines Kraftstoffs importiert, hat seit der Schließung der Meerenge lokale Engpässe und sprunghaft ansteigende Preise erlebt.
Malaysia ist Australiens drittgrößte Quelle für raffinierten Kraftstoff und liefert 10 % der Importe von Harnstoff in Düngemittelqualität, während Australien 95 % des von Malaysia importierten Erdgases liefert.
Brunei liefert 9 % der australischen Dieselimporte und 11 % der Importe von Harnstoff in Düngemittelqualität.
Die Regierung hat unter anderem mit Brunei, China, Indonesien, Japan, Malaysia und Südkorea Gespräche über Kraftstoffe geführt. Albanese reiste letzte Woche auch nach Singapur und traf am Freitag Premierminister Lawrence Wong, wobei beide Regierungschefs eine engere Zusammenarbeit zur Gewährleistung der Energiesicherheit vereinbarten. (Berichterstattung durch Christine Chen in Sydney; Redaktion durch Raju Gopalakrishnan und Alexander Smith)
