553年成为葡萄牙帝国殖民地，东帝汶则于1556年成为葡萄牙帝国殖民地，自17世纪至20世纪初，澳门和东帝汶长期是葡萄牙在亚洲仅有的两处殖民地，1844年-1850年，葡萄牙曾将澳门、帝汶及索洛岛合并为一省，并在澳门设置总督府管理。20世纪初，澳门和帝力之间的轮船开通了直航航线，有部分澳门人移民至葡属帝汶，并在帝力建立关帝庙。1940年9月4日以前，天主教帝力总教区归属澳门教区管辖。澳门有一个规模较小的东帝汶人社区。东帝汶建国后，东帝汶曾向中国提出在澳门建立领事馆，后于2013年前后在澳门开设了