早在1953年8月时任印尼总理沙斯特罗阿米佐约就率先提出召开亚非会议的设想。1955年4月18日至24日29个亚非国家和地区的政府代表团在印尼万隆召开亚非会议。中国代表团在这次会议上提出了求同存异的外交原则。与会各国在加强经济文化交流、抵制新殖民主义等多个方面达成了共识。这次会议开启了南南合作与不结盟运动的序幕，因此成为世界历史进程中划时代的里程碑。
作为东道主的印尼也通过万隆会议的召开大大提升了自己在国际上的知名度和影响力。时任印尼总统苏加诺和南斯拉夫的铁托、埃及的纳赛尔、印度的尼赫鲁等人一同被视为第三世界不结盟运动的领导者。1975年印尼又在“大印尼主义”的驱使下占领了东帝汶。东帝汶位于努沙登加拉群岛东端的帝汶岛东部。如今总面积30777平方公里的帝汶岛西部属于印尼的东努沙登加拉省，东部则属于东帝汶民主共和国。
历史上兴起于苏门答腊岛的室利佛逝王国和兴起于爪哇岛的满者伯夷王国都曾先后统治过帝汶岛。苏门答腊岛、爪哇岛都是印尼的领土，尽管那时世界上还没印尼这样一个国家，不过印尼还是因此视东帝汶为本国历史领土。16世纪初葡萄牙殖民者入侵帝汶岛。1613年荷兰侵入帝汶岛，1618年荷兰在帝汶岛西部建立基地，葡萄牙的殖民势力被排挤到东部地区。
1859年葡、荷两国以条约的形式正式分割了帝汶岛：东部划归葡萄牙，西部则并入荷属东印度殖民地。印尼这个国家正是由荷属东印度殖民地演变而来的，所以荷兰统治下的帝汶岛西部在印尼独立后自然成为了印尼领土。1974年4月25日的葡萄牙康乃馨革命后成立的新政府开始推行非殖民化政策。1975年葡萄牙政府允许帝汶岛东部公民投票实行民族自决，然而当地居民却因为不同的政治主张分化为三股政治势力。
