根據媒體報導從1月8日開始，印尼開始向納土納群島附近海域派遣戰機和軍艦。據印尼媒體報導，最近印尼海軍又增派多艘軍艦前往納土納島油田區域，與此前已經在當地巡邏的艦艇會合，組成特混艦隊。
近日，印尼向納土納群島增援派出了3艘軍艦、1架海上巡邏機和1架波音737-200監視飛機，並宣布駐納土納部隊進入戰備狀態。
印度海軍出動的所有艦艇包括，3艘帕契姆級輕型護衛艦，這是在90年代初期，印尼引進的東德二手軍艦，排水量900噸，有比較強的火炮失靈，包括，雙聯裝57毫米火炮，雙聯裝30毫米炮和近防炮系統。
另外，還有，2艘本·託莫級輕型護衛艦，這是一種英國製造的二手護衛艦，排水量2950噸，配備有奧託·梅萊拉76毫米艦炮，四聯裝飛魚MM40 Block II反艦飛彈，16聯裝「海狼」防空飛彈垂直發射系統。
另外，還有1艘東德生產的青蛙級坦克登陸艦，排水量1900噸，安裝有雙聯裝37毫米機炮，博福斯40毫米機炮，雙聯裝25毫米機炮和12.7毫米M2HB機槍等武器。1艘艦隊油船排水量2900噸，以及2艘荷蘭生產的範斯佩克級護衛艦，這支特混艦隊包括9艘軍艦。
印尼與越南圍繞著納土納群島一直都在進行著激烈的爭奪。印尼認為越南漁船大批進入納土納群島捕魚，一年給印尼造成的損失在200億美元。每次，印尼出發去納土納群島巡航，都能發現越南漁船黑壓壓一片，都望不到頭。
從2018年開始，印尼一改過去的忍讓，出動海軍軍艦扣押了大批越南漁船，將越南漁民關押在納土納群島上的印尼海軍基地，一年隨便都摧毀上百艘越南漁船。納土納群島位於南海諸島和馬六甲海峽中間，印尼方面認為納土納群島作為天然島嶼，不僅應該享受領海，還應該享受200海裡的專屬經濟區。
越南就在這一地區一直與印尼發生衝突，在2019年4月，印尼海軍第一艦隊司令部司令Yudo Margono向印尼媒體證實，一艘越南漁政船KN-213與印尼海軍帕西姆級護衛艦381 KRI Tjiptadi「提普塔迪」號在南海發生碰撞。
越南海軍新銳戰艦也就是4艘獵豹級護衛艦，滿載排水量2100噸，至於剩下的就是相當老舊的別佳護衛艦，以及部分飛彈快艇和6艘基洛級潛艇，這些作戰艦艇根本無法滿足長時間的海上巡邏任務。
因此，越南就是出動海警船也佔不到便宜，因此，每次越南去解救漁民都會失敗，每次都是漁船和漁民被印尼海軍強行帶走。印尼已經摧毀上百艘越南漁船。
但是，越南也是硬茬，每次都會出動艦艇進入納土納群島硬頂。一會衝撞馬來西亞艦艇，一會衝撞印尼艦艇，完全是混不吝的態度。