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

Establishes the United States Office for Native Hawaiian Relations within the Office of the Secretary of the Interior.

(Sec. 5) 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.

(Sec. 6) Recognizes the right of the Native Hawaiian people to adopt organic governing documents, to be submitted 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 such government as the representative governing body of the Native Hawaiian people upon election of officers and certification by the Secretary.

(Sec. 7) Authorizes appropriations.

(Sec. 8) Reaffirms the delegation by the United States of authority to the State of Hawaii to address the conditions of the indigenous, native people of Hawaii. Permits 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.