Almost all the indigenous peoples around the world claim their sovereignty pivoting around the issue of land, for they lost their land as a consequence of the colonization. However, in the eyes of the indigenous peoples, land not only nurtures their life but also has spiritual and cultural significance in their life world. Notwithstanding the fact that discussion on sovereignty predominantly focuses on land, the author argues that it is the relationship between the indigenous people and the colonizers, rulers of the nation-state plays the central role. Therefore sovereignty of the Maori in New Zealand n this study is analyzed in their relationship with Pakeha. In scrutinizing this, it is necessary to look at the arrival of Captain James Cook in the 18^(th) century, Declaration of Independence in the mid-19^(th) century, Treaty of Waitangi, and the Waitangi Tribunal in the 20^(th) century. Notably, sovereignty that accords the Maori predominates with the viewpoints of the Crown and the government of New Zealand, rather than of the Maoris'. What the Maori have striven for is partnership on the basis of equality. Maori will be completely sovereign until the government of New Zealand is aware of the relationship based on the rights, bi-national dialogue, being seen as a nation rather than an ethnic group, equal partnership, taking difference of the Maori as incentive to change of constitution.