納土納群島位於馬來半島和婆羅洲島之間的中國南海，由272個島嶼構成，總面積2110平方公裡。資源方面，東納土納盆地擁有世界上最大的油氣田，天然氣估計有13億立方米，約佔世界天然氣總儲量的一半。所以，島上的居民富得流油。島上不僅有華人居住，400多年前，還有華人曾在這裡建立了一個國家。
我國與納土納群島的歷史淵源，非常久遠。漢朝以前，我國稱納土納群島為「漲海崎頭」，稱納吐納島為「極大崎頭」。自宋代以來，位於越南中部的交趾洋和納土納群島就已經被作為我國與外國的海域分界線，凡是從外國來的船隻，只要過了其中一個地方，即進入中國境內。
15世紀初，鄭和下西洋，將納土納群島作為海上第一驛站，在這裡建了大量營房和配有大量生活所需要的設施。鄭和離開前，還留下了大量人員值守。由於納土納群島擁有優良的自然資源，船隊每次都要在這裡檢修、換洗、加工船隻等，經常往返歇息在該島上。
明宣宗癸丑年，船隊最後一次回國後，船隊官員考慮到納土納群島是我國南海的重要門戶，從鄭和下西洋開始，他們就代表朝廷對此直接管理。再加上島上還有很多船隊留下來的生活設施，於是船隊官員上書皇帝，是否要放棄駐守納土納群島。明宣宗得知後，立即賜字「萬生嶼，安不納」，所以納吐納群島又被稱為安不納島。自此，以曾沅芳為代表的船工，帶著明宣宗的手諭以及家屬在島上定居。凡駐留在此島的華人，永遠不用繳納賦稅，又是手皇帝的命令駐守在島上，這意味著納土納群島是中國歷史上第一個直轄地。
明朝滅亡後，以廣東省潮州人張杰緒為代表的300明軍，不願意投降，就逃到了納土納群島，並在這裡稱王，建立王國，沒有具體的國名。張杰緒等人在這裡安頓下來，繁衍生息。
從鄭和開始算起，在我國對納土納群島實際管理200年後，該島被荷蘭殖民者侵佔。荷蘭人來到島上後，實行了一系列「去漢文化」政策。他們首先將「安不納島」改為「安波納島」，一字之差，讀音差不多，但意義卻發生了變化。然後他們在島上開設的學校，教授非漢文，企圖截斷華人與漢文化的聯繫。最後就是剝削壓迫華人，強化殖民統治。原本華人是不用交稅的，但荷蘭殖民者不同意，強行讓華人納稅。經過荷蘭人長期的奴役控制，「安不納島」這個名稱就逐漸消退了。後來，荷蘭人又將此島的名字改為納吐納群島，這才有了現在的名字。
1942年1月，日本進入望加錫海峽，打敗了美、澳、荷海空聯軍，實現了對印尼的統治，納土納群島也落入了日本的魔爪。二戰結束後，荷蘭立馬派遣軍隊，企圖繼續殖民統治印尼。印尼經過三次戰爭，戰勝荷蘭，成立印尼聯邦。隨後舉行的移交主權儀式上，荷蘭將侵佔的「安不納群島」主權移交給了印尼。自此，納土納群島就歸印尼管轄。島上的居民一直想要重新建立個國家，但一直被印尼阻擾。