The plan calls for roughly $320 billion in veterans program and benefits spending next fiscal year.
VA officials said the flags will be allowed to be displayed at department sites through June.
Allison Jaslow previously served in multiple leadership roles for the group.
The policy is designed to help veterans and spouses who could not be legally married until 2015.
