间，荷兰皇家海军为了保卫荷属东印度而损失惨重，最惨烈的海战就是爪哇海战。战争结束后，荷兰和荷属东印度（即印度尼西亚）关系产生巨变。日本投降两天后印度尼西亚宣布建国，挫败了荷兰恢复殖民的计画。经过四年的战争，荷兰承认印尼独立。1962年荷兰驻扎在巴布亚新几内亚的海军被移交给了印尼，就因苏联对印尼从事军事现代化的援助 ，故印尼总统苏加诺有能力宣布其为一省。
和北约的合作.北大西洋公约组织的军事重点是陆军、空军，直到朝鲜战争 （1950-1953年），海军得到更多的认可。政府允许建立