Restrukturiranje Nizozemskih Antila išlo je vrlo sporo. [15] Najveća simbolična promjena bila je prihvaćanje Himne Nizozemskih Antila (Himna bez naslova) 2000. godine. Iste je godine održan referendum o statusu na Svetom Martinu, ovog puta u korist postajanja samostalne zemlje unutar kraljevine. Ishod je izazvao novi krug referenduma diljem Nizozemskih Antila. U isto je vrijeme komisija sastavljena od predstavnika Nizozemske i svih otoka istražila budućnost Nizozemskih Antila. U izvješću iz 2004., komisija je savjetovala reviziju Povelje za Kraljevinu Nizozemsku radi raspuštanja Nizozemskih Antila, uz Curaçao i Sveti Martin koji bi postali samosvojne zemlje unutar Kraljevine Nizozemske, "kraljevinski otoci" s Bonaireom, Svetim Eustahijem i Sabom.
Referendum održan na Curaçaou 2005. završio je u korist statusa zemlje. Svi drugi otoci glasovali su za bliskije sveze s Nizozemskom, osim Svetog Eustahija (Eustazija), koji je htio zadržati Nizozemske Antile.
↑Nizozemski Karibi su pojam koji se odnosi na teritorije, kolonije i zemlje, bivše i sadašnje, koje su pripadale Nizozemskom kolonijalnom carstvu i Kraljevini Nizozemskoj, a nalaze se u otočju Malim Antilima u Karipskom moru. Karipska Nizozemska je pojam koji se odnosi na integralne teritorije konstitucijske zemlje Nizozemske,
↑The Referendum That Wasn't(PDF). The Bonaire Reporter. The Bonaire Reporter. 31. prosinca 2010. Inačica izvorne stranice(PDF) arhivirana 8. srpnja 2011. Pristupljeno 10. ožujka 2011.
↑Oostindie, Gert and Inge Klinkers (2001) Het Koninkrijk in de Caraïben: een korte geschiedenis van het Nederlandse dekolonisatiebeleid 1940-2000. Amsterdam: Amsterdam University Press, s. 272