1998年11月26日，领袖之一与1996年诺贝尔和平奖得主霍塔应台北市长陈水扁的邀请访问台湾，但被内政部警政署入出境管理局列为不受欢迎人物而拒绝入境（由建议），后中华民国外交部查核后同意入境。2002年4月17日，中华民国总统陈水扁与外交部长简又新电贺古斯芒当选东帝汶总统。5月20日，东帝汶正式从印尼独立，外交部再次致电，表达了建立外交关系的意愿但失败，东帝汶独立当天即与中华人民共和国建交。
签证.两国公民皆须申请签证方可入境对方国家。持有中华民国护照的中华民国公民可于抵