A bill to improve Native hiring and contracting by the Federal Government within the State of Alaska, and for other purposes.

Directs the Secretary of the Interior to submit a report: (1) detailing the progress the Department of the Interior has made in implementing provisions of the Alaska National Interest Lands Conservation Act (regarding revenue-producing visitor services and local hires) and the Indian Self-Determination and Education Assistance Act; (2) including a detailed action plan on the future implementation of those provisions; (3) describing in detail the measures and actions that will be taken, with a description of anticipated results to be achieved during the next three fiscal years; (4) focusing on lands under the jurisdiction of the Department in Alaska; and (5) addressing any laws, rules, regulations, and policies which act as a deterrent to hiring or contracting with Native Alaskans to perform and conduct activities and programs of agencies and bureaus under the Department's jurisdiction. Requires that such report be completed within existing appropriations and transmitted to the Senate Energy and Natural Resources Committee and the House Resources Committee.

Requires the Secretary to: (1) implement pilot programs to employ residents of local communities at Bering Land Bridge National Preserve, Cape Krusenstern National Monument, Kobuk Valley National Park, and Noatak National Preserve (all National Park System units located in northwest Alaska); (2) report the results to such committees; and (3) consult with native corporations, nonprofit organizations, and tribal entities in the immediate vicinity of such units and, to the extent practicable, involve them in the development of interpretive materials and the pilot programs relating to such units.