Le commodore Yosaphat "Yos" Sudarso (24 novembre 1925 15 janvier 1962) était un officier de marine indonésien tué lors de la bataille de la mer d'Arafura. Au moment de sa mort, Yos Sudarso était chef d'état-major adjoint de la marine indonésienne et chargé d'une action d'infiltration de la Nouvelle-Guinée néerlandaise. Il a été promu vice-amiral (indonésien : Laksamana Madya) à titre posthume.

La bataille près de Vlakke Hoek (baie de l'Etna) de la mer d'Arafura a arrêté une tentative de la marine indonésienne de déposer 150 soldats à Kaimana en Nouvelle-Guinée néerlandaise pour sabotage et d'inciter la population locale contre le gouvernement néerlandais. Sudarso était en charge de l'opération en mer, tandis que le colonel Murshid commandait les infiltrés. Trois torpilleurs de classe Jaguar ont quitté les îles Aru au milieu de la nuit mais ont été interceptés par un avion de reconnaissance néerlandais, car les Néerlandais avaient anticipé l'action depuis des semaines. Les torpilleurs ont répondu aux fusées éclairantes lancées par l'avion en lui tirant dessus. Le destroyer néerlandais HNLMS Evertsen entre alors en scène et coule le KRI Matjan Tutul, commandé par Sudarso. Les deux autres navires, KRI Matjan Kumbang et KRI Harimau, se sont enfuis, mais l'un a heurté un récif et l'autre a été paralysé par des tirs. L'Evertsen a pu sauver la plupart des occupants du Matjan Tutul, mais au moins trois marins sont morts, parmi lesquels le commodore Sudarso. L'action elle-même a été un échec lamentable et le général Nasution a même refusé de transmettre la mauvaise nouvelle à Sukarno, forçant le colonel Murshid à faites-le en personne. Cependant, la petite bataille était en partie responsable de l'implication ultérieure de l'Union soviétique et des États-Unis dans le cas de la Nouvelle-Guinée néerlandaise, et elle est honorée en Indonésie par le "Sea Sacrifice Day", une journée nationale annuelle de commémoration. Douze ans après sa mort, Yos Sudarso est officiellement inscrit au registre des héros indonésiens de la Révolution. L'Indonésie a émis un timbre-poste spécial pour commémorer son service à son pays, tandis que le KRI Harimau a été transformé en monument au musée Purna Bhakti Pertiwi à Taman Mini Indonesia Indah.

L'île indonésienne de Yos Sudarso et la baie de Yos Sudarso sont nommées en son honneur. Deux navires de la marine indonésienne portent son nom. Le premier navire était KRI Jos Sudarso (351), une frégate de classe Riga mise en service en 1963 et retirée en 1986. Le deuxième navire est une ancienne frégate néerlandaise de classe Van Speijk nommée KRI Yos Sudarso (353) qui est toujours active dans le flotte aujourd'hui.

La Nouvelle-Guinée néerlandaise ( néerlandais : Nederlands-Nieuw-Guinea , indonésien : Nugini Belanda ) était la moitié ouest de l'île de Nouvelle-Guinée alors qu'elle faisait partie des Indes orientales néerlandaises jusqu'en 1949, plus tard un territoire d'outre-mer du Royaume des Pays-Bas de 1949 à 1962. Elle était communément connue sous le nom de Nouvelle-Guinée hollandaise. Il contenait ce qui sont maintenant les deux provinces les plus orientales de l'Indonésie, la Papouasie et la Papouasie occidentale, qui étaient administrées comme une seule province avant 2003 sous le nom d'Irian Jaya, et comprennent maintenant la région de Papouasie du pays.

Pendant la révolution indonésienne , les Néerlandais ont lancé une action policière ("Operation Product") pour capturer le territoire de la République indonésienne. Cependant, les méthodes dures des Néerlandais avaient attiré la désapprobation internationale. Avec l'opinion internationale se déplaçant vers le soutien de la République indonésienne, les Néerlandais ont réussi en 1949 à négocier la séparation de la Nouvelle-Guinée néerlandaise de la colonie indonésienne plus large, le sort du territoire contesté devant être décidé à la fin de 1950. Cependant, le Les Néerlandais des années à venir ont pu faire valoir avec succès à l'ONU que la population indigène de la Nouvelle-Guinée néerlandaise représentait un groupe ethnique distinct du peuple indonésien et ne devrait donc pas être absorbée par l'État indonésien.

En revanche, la République indonésienne, en tant qu'État successeur des Indes orientales néerlandaises, a revendiqué la Nouvelle-Guinée néerlandaise comme faisant partie de ses limites territoriales naturelles. Le différend sur la Nouvelle-Guinée a été un facteur important dans le déclin rapide des relations bilatérales entre les Pays-Bas et l'Indonésie après l'indépendance de l'Indonésie. Le différend a dégénéré en conflit de bas niveau en 1962 à la suite des mesures néerlandaises en 1961 pour établir un Conseil de Nouvelle-Guinée.

Suite à l' incident de Vlakke Hoek , l'Indonésie a lancé une campagne d'infiltrations destinée à faire pression sur les Néerlandais. Face à la pression diplomatique des États-Unis, à la disparition du soutien intérieur et aux menaces incessantes indonésiennes d'envahir le territoire, les Pays-Bas ont décidé de renoncer au contrôle du territoire contesté en août 1962, acceptant la proposition Bunker à condition qu'un référendum détermine le sort final de le territoire soit menée à une date ultérieure. Le territoire a été temporairement administré par l'ONU avant d'être transféré à l'Indonésie le 1er mai 1963. Un plébiscite, l'Act of Free Choice, a finalement eu lieu en 1969, mais l'équité de l'élection est contestée.