Department leaders promised the dismissals will not hurt veterans' benefits or medical care and will save almost $100 million annually.
Only the American flag and other state and military-related banners will be allowed to be displayed under the new department policy.
VA Secretary Doug Collins will lead the Office of Government Ethics and the Office of Special Counsel until new directors are named.
The moves come after a White House executive order mandating an end to federal equity and inclusion efforts.
