EXHIBIT 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We have issued our reports dated March 5, 2021 with respect to the consolidated financial statements and internal control over financial reporting of VSE Corporation included in the Annual Report on Form 10-K for the year ended December 31, 2020, which are incorporated by reference in this Registration Statement. We consent to the incorporation by reference of the aforementioned reports in this Registration Statement.

/s/ Grant Thornton LLP

Arlington, Virginia
June 21, 2021