As Relações Bilaterais entre Timor-Leste e Portugal tiveram um passo decisivo em 2002, aquando da criação da Embaixada da República Democrática de Timor-Leste em Portugal, sita na Avenida Infante Santo, chefiada pela Primeira Embaixadora de Timor-Leste em Lisboa, a Dra. Pascoela Barreto e o Sr. Dr. Isilío Coelho, como Conselheiro. Ambos tiveram a difícil tarefa de iniciar os trabalhos da Embaixada, ainda que, com escassos Recursos Humanos e Financeiros.
Atendendo ao facto de as instalações na Avenida Infante Santo, possuírem um reduzido espaço de trabalho que permitisse o bom funcionamento da Embaixada, em Outubro de 2002, aquando da visita oficial de Sua Excelência o Presidente da República Democrática de Timor-Leste, Senhor Kay Rala Xanana Gusmão a Portugal, foi entregue a Sua Excelência o Primeiro-Ministro de Portugal, na altura, Dr. Durão Barroso uma pasta que continha o projecto de Implementação da Embaixada da RDTL em Portugal, a instalar-se no Largo dos Jerónimos, em Belém. No mesmo edifício onde também funcionava a Junta de Freguesia de Belém e um Abrigo Infantil Santa Maria de Belém.
A 16 de Janeiro de 2009 realizou-se a inauguração das novas instalações da Embaixada da RDTL em Lisboa, que mantem até hoje, pelo Ex-Ministro dos Negócios Estrangeiros da RDTL, Dr. Zacarias Costa que contou as ilustres presenças do Ex- Ministro dos Negócios Estrangeiros da República Portuguesa, Dr. Luís Amado, Eminência Reverendíssima Sr. Cardeal Patriarca de Lisboa D. José Policarpo e Reverendíssimo Bispo D. Carlos Ximenes Belo.
