Native American Contracting and Federal Lands Management Demonstration Project Act

Native American Contracting and Federal Lands Management Demonstration Project Act - Amends the Indian Self Determination and Education Assistance Act to direct the Secretary of the Interior to establish the Native American Federal Lands Management Demonstration Project.

Requires the project to contract with at least 12 Indian tribes or tribal organizations to perform archeological, anthropological and cultural surveys and analyses, and activities related to the identification, maintenance, or protection of lands considered to have religious, ceremonial or cultural significance to Indian tribes.

Sets forth criteria for participation, including demonstrated financial and management stability and capability and significant use of or dependency upon the relevant conservation system unit or other public land unit for which programs, functions, services, and activities are requested to be placed under contract.

Makes funding available for planning grants.

Amends the Indian Self-Determination and Education Assistance Act to direct the Secretary to contract with an applying Indian tribe for the provision of certain services or deliverables that would otherwise be procured from the private sector and for which the tribe to be benefitted by such services or deliverables has not exercised its right to contract.