Veterans Patient Advocacy Act This bill requires the Office of Patient Advocacy within the Veterans Health Administration to ensure (1) there is not fewer than one patient advocate for every 13,500 veterans enrolled in the Department of Veterans Affairs health care system, and (2) highly rural veterans may access the services of patient advocates. The bill also requires the Government Accountability Office to report on the implementation of such policies.