To express the policy of the United States regarding the United States relationship with Native Hawaiians and to provide a process for the recognition by the United States of the Native Hawaiian governing entity, and for other purposes.

Establishes the U.S. Office for Native Hawaiian Relations (Office) within the Office of the Secretary of the Interior.

Establishes the Native Hawaiian Interagency Coordinating Group to: (1) coordinate Federal programs and policies or actions that may significantly or uniquely affect Native Hawaiian resources, rights, or lands; (2) assure that each Federal agency develops a policy on consultation with Native Hawaiians; and (3) assure the participation of such agencies in the development of an annual report to Congress.

Recognizes the right of the Native Hawaiian people to adopt organic governing documents. Provides that following the organization and election of a Native Hawaiian government and the adoption of such documents, the duly elected Native Hawaiian government shall submit those documents to the Secretary. Requires the Secretary to certify that: (1) such documents meet specified certifications; and (2) the State of Hawaii supports the recognition of such Native Hawaiian government as evidenced by a resolution or act of the Hawaiian State legislature.

Extends Federal recognition to the government as the representative governing body of the Native Hawaiian people upon election of officers and certification by the Secretary.

Authorizes the United States, upon Federal recognition of the Native Hawaiian government, to enter into an agreement with the State and such government regarding the transfer of lands, resources, and assets dedicated to Native Hawaiian use.