Haliwa-Saponi Indian Tribe of North Carolina Recognition Act This bill extends federal recognition to the Haliwa-Saponi Tribe of North Carolina. The bill makes the tribe and its members eligible for services and benefits provided to federally recognized tribes, without regard to the existence of a reservation. The service area of the tribe shall include Halifax, Warren, Nash, Franklin, Vance, and Granville Counties in North Carolina. The tribe must submit the most recent membership roll and governing documents to the Department of the Interior. The bill also authorizes Interior to take land into trust for the benefit of the tribe and proclaim a reservation for the tribe.