Regionalism in Oceania emerged in a context shaped both by the decolonization movement as well as the Cold War, the dynamics of which are still being played out today. This paper considers two cases of particular interest in current regional politics which illustrate a number of important contradictions in conventional approaches to the analysis of colonialism.