Navajo Nation Trust Land Leasing Act of 2000

Navajo Nation Trust Land Leasing Act of 2000 - Provides that leases by the Navajo Nation for purposes authorized under existing law, except a lease for the exploration, development, or extraction of any mineral resources, shall not require the Secretary of the Interior's approval, if the lease is executed under the tribal regulations approved by Secretary under this Act and the term of the lease does not exceed: (1) in the case of a business or agricultural lease, 25 years, with an option to renew for up to two additional terms; and (2) in the case of a lease for public, religious, educational, recreational, or residential purposes, 75 years, if such a term is provided for by the Navajo Nation through the promulgation of regulations. Makes such prohibition inapplicable to individually owned allotted land.

Empowers the Secretary to approve or disapprove such regulations. Requires the Secretary to review and approve or disapprove the regulations of the Navajo Nation within 120 days of their submission. Requires that any disapproval be accompanied by written documentation that sets forth the basis for the disapproval.

Requires the Navajo Nation, if it has executed a lease pursuant to such regulations, to provide the Secretary with: (1) a copy of the lease and all amendments and renewals thereto; and (2) in the case of regulations or a lease that permits payment to be made directly to the Navajo Nation, documentation of the lease payments sufficient to enable the Secretary to discharge the trust responsibility of the United States under this Act.

States that the United States shall not be liable for losses sustained by any party to a lease executed pursuant to such tribal regulations, including the Navajo Nation.

Permits an interested party, after exhaustion of tribal remedies, to submit a petition to the Secretary to review the Navajo Nation's compliance with any regulations approved under this Act. Authorizes the Secretary, upon determining such regulations were violated, to take such action as may be necessary to remedy the violation. Requires the Secretary, if seeking to remedy a violation, to: (1) make a written determination with respect to the regulations that have been violated; (2) provide the Navajo Nation with a written notice of the alleged violation together with such determination; and (3) provide the Navajo Nation with a hearing on the record and a reasonable opportunity to cure the alleged violation prior to the exercise of any remedy or rescission of approval of the regulation and resumption of the lease approval responsibility.