Native Hawaiian Government Reorganization Act of 2011

Native Hawaiian Government Reorganization Act of 2011 - Establishes the U.S. Office for Native Hawaiian Relations within the Office of the Secretary of the Interior.

Establishes the Native Hawaiian Interagency Coordinating Group.

Recognizes the right of the qualified Native Hawaiian constituents to reorganize the single Native Hawaiian governing entity to provide for their common welfare and to adopt appropriate organic governing documents.

Establishes a Commission to: (1) prepare and maintain a roll of such constituents, and (2) certify that individuals on the roll meet the definition of qualified Native Hawaiian.

Outlines the process for the reorganization, which includes forming a Native Hawaiian Interim Governing Council.

Reaffirms the special political and legal relationship between the United States and the Native Hawaiian people upon the Secretary's approval of the organic governing documents and the installation of officers elected to the Native Hawaiian governing entity. Extends federal recognition to the governing entity as the representative sovereign governing body of the Native Hawaiian people.

Authorizes the United States, upon the reaffirmation of such political and legal relationship, together with the state of Hawaii, to enter into negotiations with the governing entity for an agreement addressing matters that include: (1) land, natural resource, and asset transfers; (2) governing powers and responsibilities; and (3) grievances.

Prohibits Native Hawaiians or their governing entity from conducting gaming activities as a matter of claimed inherent authority or under the authority of federal law.