The move follows an order by President Donald Trump to look for evidence of discrimination against Christians throughout the federal government.
The benefit in question provides reimbursement of travels costs to get access to otherwise noncovered reproductive health care services.
The White House is opposed to a Republican-backed VA budget plan that is expected to be advanced this week.
VA would see a 10% boost in funding under a plan advanced by Republican appropriators on Tuesday, but Democrats oppose other parts of the bill.
