Patawomeck Indian Tribe of Virginia Federal Recognition Act This bill extends federal recognition to the Patawomeck Indian Tribe. Specifically, 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 for the tribe. The service area of the tribe is considered to be Stafford and King George Counties, Virginia. Next, the bill sets forth requirements for the tribe regarding its membership roll, governing documents, and governing body. Interior, upon the request of the tribe, may take certain land into trust for the benefit of the tribe. Further, the bill prohibits the tribe from conducting gaming activities.