Indonesia obtuvo más apoyo internacional para las negociaciones con los Países Bajos durante la Cumbre de Ginebra y la Conferencia Asiático-Africana en 1955, después de lo cual los periódicos e iglesias holandesas, anteriormente incondicionalmente a favor de mantener a Nueva Guinea, abogaron por llevar a Nueva Guinea "a una esfera más tranquila" de Administración Fiduciaria de las Naciones Unidas. Sin embargo, en 1956, los Países Bajos modificaron su constitución para incluir a Nueva Guinea Occidental como un país constituyente del Reino de los Países Bajos, aunque el gobierno excluyó una enmienda que habría especificado la autodeterminación como el objetivo de la soberanía holandesa sobre el territorio. Dentro de Nueva Guinea occidental, los Países Bajos liberalizaron los partidos políticos, pero prohibieron los partidos pro-Indonesia como subversivos. En respuesta al endurecimiento de los Países Bajos, la posición de Indonesia sobre Nueva Guinea cambió gradualmente para decir que el pueblo de Nueva Guinea ya ejercía su derecho a la libre determinación con la Proclamación de la Independencia de Indonesia en 1945. Después de la tercera y última votación final en la Asamblea General de las Naciones Unidas en 1957, en la cual una resolución que instaba al diálogo holandés-indonesio, con el apoyo de la mayoría de las naciones que representan a la mayoría de la población mundial, fue bloqueada por las potencias coloniales, el ministro de Relaciones Exteriores de Indonesia, Subandrio, dijo que ya no buscaría resolver el problema "West Irian" (West New Guinea) en las Naciones Unidas. En 1958 estallaron en Indonesia huelgas de masas y confiscaciones ilegales contra empresas holandesas, organizadas por el Partido Comunista, grupos de jóvenes y veteranos, obligaron a los ciudadanos holandeses a huir del país. Las relaciones diplomáticas se cortaron con los Países Bajos en 1960.