民国曾在葡属帝汶首都设有驻狄力领事馆，1974年4月25日，葡萄牙军事政变后，葡属帝汶亦发生内战，导致印尼军事介入，中华民国于1975年12月28日关闭领事馆。1998年11月26日，领袖之一与1996年诺贝尔和平奖得主霍塔应台北市长陈水扁的邀请访问台湾，但被内政部警政署入出境管理局列为不受欢迎人物而拒绝入境（由建议），后中华民国外交部查核后同意入境。2002年4月17日，中华民国总统陈水扁与外交部长简又新电贺古斯芒当选东帝汶总统。5月20日，东帝汶正式从印尼独立，外交部再次致电，表达了建立外交关系