VSE Awarded Follow-on Work Supporting Foreign Military Sales Program for Egyptian Navy

Additional Funding Will Allow Continued Support of Egyptian Navy Fleet Development and Sustainment Efforts

ALEXANDRIA, Va.-- VSE Corporation (Nasdaq GS:VSEC) reported that its International Group's GLOBAL Division has received an award to continue work being conducted in Alexandria, Egypt.

The $35.8M In-Country Technical Assist award will enable GLOBAL Division to provide Management, Engineering, Technical, Training and Logistics support for the Egyptian Navy FMS programs and ex-United States Navy transferred ships either in port or at sea, as necessary to support ship operations, training and maintenance.

Additionally, the contract provides continuing funding to support an Industrial Training School, a Damage Control and Fire Fighting School, and provides continuing support to assist the Egyptian Navy in improving their shipyard infrastructure.

Mike Hamerly, President of International Group, says, "We are excited to continue our productive working relationship with the Egyptian Navy that has allowed for successful training and implementation of various functions and services essential to effective fleet development and sustainment."

About VSE's International Group

International Group provides engineering, industrial, logistics and foreign military sales services to the U.S. military and other government agencies. GLOBAL Division provides assistance to the U.S. Navy in executing its Foreign Military Sales ("FMS") Program for ex-U.S. Navy surface ships sold, leased or granted to foreign countries by providing program management, engineering, industrial support, technical support, logistics and crew training services for ship reactivations and transfers and follow-on support. Fleet Maintenance Division provides global field engineering, logistics, maintenance, and information technology services to the U.S. Navy, Army and Air Force, including fleet-wide ship, vehicle and aircraft support programs. FMD's expertise includes ship repair and modernization, ship systems installations, facility operations, war reserve materials management, aircraft sustainment and maintenance automation, and IT systems integration. Under its Government Services Department, FMD also provides seized and forfeited property management for the U.S. Treasury including, retrieval, transportation, storage, liquidation and facilities management. Munitions and Ordnance Department of FMD provides munitions and ordnance R&D, operational requirements support, decontamination, demilitarization, and program management support. For more information about International Group's services please see the VSE Corporation website at www.vsecorp.com or contact Donald Babcock at (703) 329-4683.

About VSE

VSE marked its 50^th year as a government contractor in 2009. VSE is a diversified Federal services company of choice for solving issues of global significance with integrity, agility, and value. VSE is dedicated to making our clients successful by delivering talented people and innovative solutions for logistics, engineering, IT services, construction management and consulting. For additional information on VSE services and products, please see the company's web site at www.vsecorp.com or contact Randy Hollstein, VSE Corporate Vice President of Sales and Marketing, at (703) 329-3206.

Safe Harbor

This news release contains statements which, to the extent they are not recitations of historical fact, constitute "forward looking statements" under federal securities laws. All such statements are intended to be subject to the safe harbor protection provided by applicable securities laws. For discussions identifying some important factors that could cause actual VSE results to differ materially from those anticipated in the forward looking statements in this news release, see VSE's public filings with the Securities and Exchange Commission.

    Source: VSE Corporation

Released April 5, 2010