O que começou com um contacto informal entre o presidente da Câmara Municipal de Torres Novas, Dr. Antonio Rodrigues, e Xanana Gusmão, tornou-se uma forte ligação que conta já mais de dez anos, e teve, como um dos pontos mais altos, a atribuição do nome do então Presidente do Conselho Nacional da Resistência Timorense a uma avenida de Torres Novas, em Outubro de 2000.

Em Maio de 2002 foi assinado um protocolo de cooperação entre o Município de Torres Novas e o Distrito de Manatuto, visando o desenvolvimento de um programa de intercâmbio cultural, social, educativo, informativo, desportivo, turístico e empresarial.

Em 2008 António Rodrigues estaria novamente em Timor para, a convite do, já então, Primeiro-Ministro Xanana Gusmão, encetar as primeiras diligências junto dos chefes de suco daquele país e diversas outras entidades, com vista à elaboração de uma proposta para a implementação do poder local naquele país.

A 6 de Novembro do mesmo ano, António Rodrigues entregou a Xanana Gusmão o relatório final que resultou do trabalho de campo efectuado pelo autarca torrejano, apontando caminhos para o modelo autárquico a implementar em Timor.