两次世界大战后，全球原有的殖民体系逐渐瓦解，反帝国主义运动风起云涌，亚非拉大部分国家在60年代至90年实现了民族解放，几乎贯穿了整个20世纪。印度、阿尔及利亚、突尼斯、摩洛哥、巴拿马等国纷纷独立，脱离殖民统治。到1984年，全世界已经有170个独立国家。
在这170个国家中，不包括东帝汶。东帝汶位于努沙登加拉群岛东端，北隔班达海与印度尼西亚相望，南隔帝汶海与澳大利亚相望，西与印尼西帝汶接壤，国土面积1.48万平方公里，人口127万，大量采用刀耕火种方式农作，是世界上最发不达的国家之一，大部分物资靠国际援助。
在1974年以前，东帝汶是葡萄牙的殖民地，二战时被日本占领，战后又归澳大利亚暂时接管，不久后又称为葡萄牙的海外省。在60年代的民族解放浪潮中，东帝汶没有独立，联合国把它判为葡萄牙的“非自治领土”。直到1974年葡萄牙内乱，开始民主化和非殖民化，东帝汶才脱离葡萄牙统治。
由于内部原因，东帝汶分裂成三派进行了一场内战，印度尼西亚趁机出兵，宣布东帝汶为印尼第27个省。印尼此举与联合国决议不符，在联合国秘书长斡旋下，经常长达20多年的艰苦谈判，才在2002年实现独立，成为世界上最年轻的国家。
2002年5月20日，东帝汶正式独立，当场与我国代表团签署建交联合公报，宣布与我国建交，前后不到两小时。作为东帝汶的主要援助国之一，日本却一直未能和东帝汶建立正常邦交关系，甚至一度不许日本人入内。后来关系逐渐缓和，东帝汶态度大变，重申支持日本成为联合国安理会常任理事国。