纳土纳群岛位于马来半岛和婆罗洲岛之间的中国南海，由272个岛屿构成，总面积2110平方公里。资源方面，东纳土纳盆地拥有世界上最大的油气田，天然气估计有13亿立方米，约占世界天然气总储量的一半。所以，岛上的居民富得流油。岛上不仅有华人居住，400多年前，还有华人曾在这里建立了一个国家。

我国与纳土纳群岛的历史渊源，非常久远。汉朝以前，我国称纳土纳群岛为“涨海崎头”，称纳吐纳岛为“极大崎头”。自宋代以来，位于越南中部的交趾洋和纳土纳群岛就已经被作为我国与外国的海域分界线，凡是从外国来的船只，只要过了其中一个地方，即进入中国境内。

15世纪初，郑和下西洋，将纳土纳群岛作为海上第一驿站，在这里建了大量营房和配有大量生活所需要的设施。郑和离开前，还留下了大量人员值守。由于纳土纳群岛拥有优良的自然资源，船队每次都要在这里检修、换洗、加工船只等，经常往返歇息在该岛上。

明宣宗癸丑年，船队最后一次回国后，船队官员考虑到纳土纳群岛是我国南海的重要门户，从郑和下西洋开始，他们就代表朝廷对此直接管理。再加上岛上还有很多船队留下来的生活设施，于是船队官员上书皇帝，是否要放弃驻守纳土纳群岛。明宣宗得知后，立即赐字“万生屿，安不纳”，所以纳吐纳群岛又被称为安不纳岛。自此，以曾沅芳为代表的船工，带着明宣宗的手谕以及家属在岛上定居。凡驻留在此岛的华人，永远不用缴纳赋税，又是手皇帝的命令驻守在岛上，这意味着纳土纳群岛是中国历史上第一个直辖地。

明朝灭亡后，以广东省潮州人张杰绪为代表的300明军，不愿意投降，就逃到了纳土纳群岛，并在这里称王，建立王国，没有具体的国名。张杰绪等人在这里安顿下来，繁衍生息。

从郑和开始算起，在我国对纳土纳群岛实际管理200年后，该岛被荷兰殖民者侵占。荷兰人来到岛上后，实行了一系列“去汉文化”政策。他们首先将“安不纳岛”改为“安波纳岛”，一字之差，读音差不多，但意义却发生了变化。然后他们在岛上开设的学校，教授非汉文，企图截断华人与汉文化的联系。最后就是剥削压迫华人，强化殖民统治。原本华人是不用交税的，但荷兰殖民者不同意，强行让华人纳税。经过荷兰人长期的奴役控制，“安不纳岛”这个名称就逐渐消退了。后来，荷兰人又将此岛的名字改为纳吐纳群岛，这才有了现在的名字。

1942年1月，日本进入望加锡海峡，打败了美、澳、荷海空联军，实现了对印尼的统治，纳土纳群岛也落入了日本的魔爪。二战结束后，荷兰立马派遣军队，企图继续殖民统治印尼。印尼经过三次战争，战胜荷兰，成立印尼联邦。随后举行的移交主权仪式上，荷兰将侵占的“安不纳群岛”主权移交给了印尼。自此，纳土纳群岛就归印尼管辖。岛上的居民一直想要重新建立个国家，但一直被印尼阻扰。