Exhibit 16.1

March 20, 2019

Securities and Exchange Commission

100 F Street, N.E.

Washington, DC 20549

Ladies and Gentlemen:

We have read Item 4.01 of Form 8-K dated March 14, 2019, of VSE Corporation and are in agreement with the statements contained in section (a), paragraphs 1, 2 and 3 therein. We have no basis to agree or disagree with other statements of the registrant contained therein.

/s/ Ernst & Young LLP