No regresso das Ilhas Cook, o Ministro da Presidência do Conselho de Ministros, Agio Pereira, esteve em visita oficial em Darwin, na Austrália, e no dia 16 de novembro de 2023, teve duas reuniões no Parlamento do Território do Norte (NT – sigla em inglês) da Austrália, com Mark Monaghan, Presidente da Assembleia Legislativa NT e Nicole Manison, Vice-Ministra-Chefe do Governo NT, para discutir a parceria estratégica existente entre Timor-Leste e o Governo NT.  

O acordo abrange diversos setores estratégicos como mobilidade laboral, comércio, negócios, agricultura, turismo, petróleo e minerais, entre outras áreas. 

Atendendo a que este acordo de parceria estratégica funciona também como extensão para a gestão do programa de Mobilidade Laboral Pacífico e Austrália (PALM – acrónimo em inglês), e no seguimento do encontro entre o Ministro Agio Pereira e Pat Conroy, Ministro para o Desenvolvimento Internacional e o Pacífico do Governo da Austrália, um dos principais assuntos abordados nestes encontros foi a mobilidade laboral e a possibilidade de aumentar o número de trabalhadores timorenses que participam deste programa. Foi também expressa a vontade de expandir o Programa de Mobilidade Laboral para incluir áreas técnicas e qualificadas, como a hotelaria. 

Foi igualmente discutido o reforço da parceria entre o Parlamento Nacional de Timor-Leste e a Assembleia Legislativa do Território do Norte da Austrália.