洲最贫穷的国家，受过训练的外交人员屈指可数，东帝汶只能缓慢的在设立驻外机构。在印度尼西亚占领东帝汶期间，东帝汶政党弗雷蒂林成立了弗雷蒂林代表团。它在马普托，莫桑比克和葡萄牙里斯本运作，并与反对占领的各个国家的左派团体保持联系。此外，东帝汶大使也得到安哥拉政府的认可。