День океанской службы отмечают в годовщину сражения в Арафурском море у берегов Западной Новой Гвинеи, состоявшегося 15 января 1962 года. До 1962 года Западная Новая Гвинея была колонией Нидерландов. В декабре 1961 года в колонии появился собственный парламент и началась подготовка к провозглашению независимости, запланированному на 1970 год.
Однако Сукарно планировал присоединить Западную Новую Гвинею к Индонезии, и в январе 1962 года отправил к острову войска, задачей которых было спровоцировать антиголландское восстание среди местного населения. Однако голландцы предвидели такое развитие событий и перехватили индонезийские суда. Один из трех индонезийских кораблей затонул, а другой наткнулся на риф при попытке бегства. Во время морского сражения погиб 21 индонезиец (в том числе командор Йос Сударсо), а 53 были взяты в плен.
Несмотря на неудачный исход для Индонезии, сражение в Арафурском море стало толчком к решению вопроса о Западной Новой Гвинее, и в итоге она все-таки перешла под власть Индонезии.
Годовщину сражения в Арафурском море отмечают в Индонезии как День океанской службы. В этот день чтят память Йоса Сударсо и всех, кто погиб в морских сражениях за Индонезию.