Au moins cinq bâtiments de guerre de la marine indonésienne patrouillent désormais régulièrement dans les eaux de Papouasie bordant les eaux territoriales australiennes dans une volonté de prévenir des ressortissant indonésiens de rallier l'Australie pour y demander asile, selon un porte parole de l'armée. « La marine indonésienne (TNI-AL) fait stationner deux de ses bâtiments, le KRI Layang et le KRI Sutedi Senaputra, à leur base de Merauke, et a assigné deux ou trois autres navires au maintient de la sécurité de la zone durant la visite du Président Susilo Bambang Yudhoyono à Merauke. Le lieutenant colonel Toni Syaiful, porte parole du Commandement de la Flotte de l'Est, déclare que les 42 Papous à qui le gouvernement Australien a accordé un droit d'asile temporaire ont gagné l'Australie à bord d'un petit bateau, et qu'ils n'étaient en possession d'aucune pièce officielle d'identité. La marine a également déployé trois navires dans les eaux du nord de la Papouasie, toujours dans le but de détecter toute activité illégale telle que la pêche non autorisée, les trafics et les transports non contrôlés.
