2002年4月17日，中华民国总统陈水扁与外交部长简又新电贺古斯芒当选东帝汶总统。5月20日，东帝汶正式从印尼独立，外交部再次致电，表达了建立外交关系的意愿但失败，东帝汶独立当天即与中华人民共和国建交。
签证.两国公民皆须申请签证方可入境对方国家。持有中华民国护照的中华民国公民可于抵达首都狄力的尼古劳·洛巴托总统国际机场后申请落地签证入境东帝汶，停留最多30天。或至东帝汶驻外馆处申请「签证许可函」。经东帝汶过境转机，亦须办理落地签证。持有东帝汶护照的抵台参加国际会议、运动赛事