Der Besuch findet statt, während die kleine katholische Nation, die auch von China umworben wird, weiterhin darauf drängt, ein Werk für verflüssigtes Erdgas an ihrer Südküste zu errichten, anstatt in der australischen Stadt Darwin.
Albanese wird das Parlament Osttimors ansprechen und sich mit Präsident Jose Ramos-Horta sowie Premierminister Xanana Gusmao treffen.
Laut vorab veröffentlichten Auszügen seiner Rede wird Albanese an die Zusammenarbeit zwischen timoresischen und australischen Soldaten während des Zweiten Weltkriegs erinnern, als Beispiel für die Geschichte und Werte, die die beiden Nationen zu Freunden machen.
"Wir blicken einer gemeinsamen Zukunft entgegen. Einer neuen, tieferen Partnerschaft in den Bereichen Sicherheit, Energie und wirtschaftliche Resilienz", wird er voraussichtlich dem Parlament mitteilen.
Ramos-Horta sagte im vergangenen Monat, er sei zuversichtlich, dass nach jahrzehntelangen Verzögerungen ein großes Gasprojekt gemeinsam mit Australien entwickelt werde.
Australiens Woodside Energy und Osttimor einigten sich im Dezember darauf, eine Anlage mit einer Kapazität von 5 Millionen metrischen Tonnen im Greater-Sunrise-Feld zu prüfen, einem Gebiet mit geschätzten 5,1 Billionen Kubikfuß Gas, über das Australien bereits seit den 1980er Jahren, zunächst mit Indonesien, verhandelt.
Das staatliche Ölunternehmen Timor Gap hält mehr als 56% an dem Feld, das etwa 140 km südlich von Osttimor und mehr als 400 km von Darwin entfernt liegt.
Mit einer Bevölkerung von 1,4 Millionen Menschen wurde Osttimor im Oktober Mitglied der Association of Southeast Asian Nations (ASEAN) und versucht, seine fragile Wirtschaft aufzubauen.
Osttimor unterzeichnete 2023 ein strategisches Abkommen mit China für Infrastruktur und Entwicklung, das laut Ramos-Horta jedoch keine militärische Zusammenarbeit umfasst.
Australien ist seit der Unabhängigkeit Osttimors von Indonesien im Jahr 2002, die von australischen Friedenskräften unterstützt wurde, der größte Hilfs- und Sicherheitspartner des Landes.
Chinas selbstbewusste Bemühungen, Sicherheitsbeziehungen zu Entwicklungsländern in unmittelbarer Nähe Australiens aufzubauen, haben in Canberra Alarm ausgelöst, und eine Umstrukturierung der australischen Verteidigung hat den Fokus wieder auf den Schutz der nördlichen Zugänge gelegt.
Osttimor liegt rund 700 km nordwestlich von Australien.
(Bericht von Kirsty Needham in Sydney; zusätzliche Berichterstattung von Helen Clark in Perth)
