全球最年輕國家！建國當場與我國建交，卻不許日本人進入
當前世界上有196個國家和地區，大部分國家是在二戰後實現獨立的。這些國家基本上都是英國或法國的殖民地，二戰後英國和法國的國際地位下降，無力維持舊有的殖民體系，於是主動從這些國家退出，掀起了轟轟烈烈的民族解放運動。這些國家中不包括東帝汶，它真正實現獨立是在2002年，可以說是世界上最年輕的國家。
東帝汶是個東南亞國家，地處亞、澳兩大洲之間，位於努沙登加拉群島東端，西邊是印度尼西亞西帝汶，南隔帝汶海與澳大利亞相望。由於遠離大陸，這裡長期以來都處於刀耕火種的落後農業時代。16世紀，葡萄牙殖民者盯上了這裡，將它納入殖民體系；17世紀，荷蘭人進入西帝汶，與葡萄牙爭奪殖民地，後來達成協議，由兩國共同瓜分，東部歸葡萄牙，西部歸荷蘭。
太平洋戰爭爆發後，日軍集中兵力向東南亞進發，兵分數路進攻香港、馬來西亞、菲律印尼和緬甸，僅用4個月時間便打敗美國駐菲軍和英國遠東艦隊，攻佔了除澳大利亞外的所有西太平洋島嶼，也包括東帝汶。日軍在這裡實行殘酷的統治，瘋狂掠奪帝汶島上的石油和橡膠。帝汶島人民不堪壓迫，與盟軍一同反抗日本人的統治，約7萬人戰死，佔當時總人數的12%，這也成為東帝汶建國後異常憎恨日本人的原因。
二戰結束後，東帝汶未能趕上民族解放運動的東風，先是被澳大利亞代管，又重歸葡萄牙統治，成為葡萄牙的海外省。1974年，葡萄牙爆發康乃馨革命，推翻了葡萄牙的獨裁統治，開始了民主化和非殖民化進程，允許東帝汶進行全民公投，決定他們的去留。東帝汶內部卻意見不合，分裂為三派，印尼趁機出兵吞併了東帝汶。為了國家領土完整和民族獨立，東帝汶人民進行了長達20年的艱苦談判，終於在2002年獲得獨立。
2002年5月20日，東帝汶民主共和國正式成立，成為本世紀第一個建國的國家。當天，東袖領導人沙納納·古斯芒當選總統，宣佈我國建交，並簽署兩國建交聯合公報。由於歷史原因，東帝汶對日本異常痛恨，曾一度不許日本人入內，但日本自1999年來不斷向東帝汶提供援助，多達2.2億美元。2006年，東日關係逐漸緩和，實現邦交正常化，成為日本有力的支持者，大力支持日本成為聯合國安理會常任理事國。