<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://vsecorp.com/role/Acquisition" xlink:href="vsec-20200630.xsd#Acquisition" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/AcquisitionNarrativeDetails" xlink:href="vsec-20200630.xsd#AcquisitionNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BasisOfPresentation" xlink:href="vsec-20200630.xsd#BasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BasisOfPresentationPolicies" xlink:href="vsec-20200630.xsd#BasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformation" xlink:href="vsec-20200630.xsd#BusinessSegmentsAndCustomerInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationMajorCustomersDetails" xlink:href="vsec-20200630.xsd#BusinessSegmentsAndCustomerInformationMajorCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationSegmentInformationDetails" xlink:href="vsec-20200630.xsd#BusinessSegmentsAndCustomerInformationSegmentInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationTables" xlink:href="vsec-20200630.xsd#BusinessSegmentsAndCustomerInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/CommitmentsAndContingencies" xlink:href="vsec-20200630.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/Debt" xlink:href="vsec-20200630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DebtLoanPaymentsDetails" xlink:href="vsec-20200630.xsd#DebtLoanPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DebtLongTermDebtDetails" xlink:href="vsec-20200630.xsd#DebtLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DebtLongTermDebtDetailsCalc2" xlink:href="vsec-20200630.xsd#DebtLongTermDebtDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DebtNarrativeDetails" xlink:href="vsec-20200630.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DebtTables" xlink:href="vsec-20200630.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/Divestiture" xlink:href="vsec-20200630.xsd#Divestiture" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DivestitureDetails" xlink:href="vsec-20200630.xsd#DivestitureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/DocumentAndEntityInformation" xlink:href="vsec-20200630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/EarningsPerShare" xlink:href="vsec-20200630.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/EarningsPerShareDetails" xlink:href="vsec-20200630.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/EarningsPerShareTables" xlink:href="vsec-20200630.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurements" xlink:href="vsec-20200630.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurementsEarnOutObligationMeasuredOnRecurringBasisDetails" xlink:href="vsec-20200630.xsd#FairValueMeasurementsEarnOutObligationMeasuredOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesDetails" xlink:href="vsec-20200630.xsd#FairValueMeasurementsFinancialAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurementsLevel3FairValueOfCertainAssetsMeasuredOnNonRecurringBasisDetails" xlink:href="vsec-20200630.xsd#FairValueMeasurementsLevel3FairValueOfCertainAssetsMeasuredOnNonRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="vsec-20200630.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/FairValueMeasurementsTables" xlink:href="vsec-20200630.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/GoodwillAndIntangibleAssets" xlink:href="vsec-20200630.xsd#GoodwillAndIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/GoodwillAndIntangibleAssetsGoodwillRollForwardDetails" xlink:href="vsec-20200630.xsd#GoodwillAndIntangibleAssetsGoodwillRollForwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/GoodwillAndIntangibleAssetsIntangibleAssetsDetails" xlink:href="vsec-20200630.xsd#GoodwillAndIntangibleAssetsIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/GoodwillAndIntangibleAssetsTables" xlink:href="vsec-20200630.xsd#GoodwillAndIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/IncomeTaxes" xlink:href="vsec-20200630.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/IncomeTaxesDetails" xlink:href="vsec-20200630.xsd#IncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/RecentlyIssuedAccountingPronouncementsNotYetAdopted" xlink:href="vsec-20200630.xsd#RecentlyIssuedAccountingPronouncementsNotYetAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/Revenue" xlink:href="vsec-20200630.xsd#Revenue" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/RevenueDisaggregationOfRevenueDetails" xlink:href="vsec-20200630.xsd#RevenueDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/RevenueNarrativeDetails" xlink:href="vsec-20200630.xsd#RevenueNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/RevenuePerformanceObligationsDetails" xlink:href="vsec-20200630.xsd#RevenuePerformanceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/RevenueTables" xlink:href="vsec-20200630.xsd#RevenueTables" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedBalanceSheets" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedBalanceSheetsParenthetical" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfCashFlows" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfComprehensiveIncome" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfLossIncome" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedStatementsOfLossIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfStockholdersEquity" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:href="vsec-20200630.xsd#UnauditedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="simple" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/Acquisition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/AcquisitionNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationMajorCustomersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationSegmentInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/BusinessSegmentsAndCustomerInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/DebtLoanPaymentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_675259d5-1955-ca95-e3dd-f8737788a08c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalRemainderOfFiscalYear_675259d5-1955-ca95-e3dd-f8737788a08c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_3277d04c-55b4-8a89-a6de-301442f4acca" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_3277d04c-55b4-8a89-a6de-301442f4acca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_48f78b57-30c2-4d9a-4535-7f0247d4e88b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_48f78b57-30c2-4d9a-4535-7f0247d4e88b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_037ce1e1-bf34-7d9f-964d-e1eb24c269e0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_037ce1e1-bf34-7d9f-964d-e1eb24c269e0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/DebtLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_ab8937e1-6a3b-4964-dcfa-6e8ddcbfa656" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_beea53c5-84dc-71c1-587d-d2a3828d4dec" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_beea53c5-84dc-71c1-587d-d2a3828d4dec" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/DebtLongTermDebtDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_F25BBFC4F15F75F915538C364D52E510_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_F25BBFC4F15F75F915538C364D52E510_7cbd6f8c-b887-d072-e261-363a7bab4365" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_F25BBFC4F15F75F915538C364D52E510_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:to="loc_us-gaap_LongTermDebtCurrent_F25BBFC4F15F75F915538C364D52E510_7cbd6f8c-b887-d072-e261-363a7bab4365" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_F25BBFC4F15F75F915538C364D52E510_a1517e9b-48ef-ec4d-5351-733e917bf402" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_F25BBFC4F15F75F915538C364D52E510_95efea61-67de-e4d2-2a62-71c1dca5646f" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_F25BBFC4F15F75F915538C364D52E510_a1517e9b-48ef-ec4d-5351-733e917bf402" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/Divestiture" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/DivestitureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f60858b4-cb31-daa2-3699-140a0e3df912" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f60858b4-cb31-daa2-3699-140a0e3df912" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesRestrictedStock" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesRestrictedStock_4d239b11-02c8-63f0-0082-2f71084860de" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_3b4f95d0-4de5-2b2f-e2ec-91daf63ca50c" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesRestrictedStock_4d239b11-02c8-63f0-0082-2f71084860de" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurementsEarnOutObligationMeasuredOnRecurringBasisDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurementsFinancialAssetsAndLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurementsLevel3FairValueOfCertainAssetsMeasuredOnNonRecurringBasisDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="locator" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_GoodwillGrossSubjectToImpairment" xlink:label="loc_vsec_GoodwillGrossSubjectToImpairment_D25348D2752BEDD0A5B6A01C90B9932F" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:to="loc_vsec_GoodwillGrossSubjectToImpairment_D25348D2752BEDD0A5B6A01C90B9932F" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_GoodwillGrossExcludingAssetsNotSubjectToImpairmentCharge" xlink:label="loc_vsec_GoodwillGrossExcludingAssetsNotSubjectToImpairmentCharge_6CB88D8E61807BCA20759E3B925159A0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:to="loc_vsec_GoodwillGrossExcludingAssetsNotSubjectToImpairmentCharge_6CB88D8E61807BCA20759E3B925159A0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="locator" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_IntangibleAssetsGrossExcludingGoodwillSubjectToImpairment" xlink:label="loc_vsec_IntangibleAssetsGrossExcludingGoodwillSubjectToImpairment_FC0A70E0D0CFFCFB539AA019A196A6E7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:to="loc_vsec_IntangibleAssetsGrossExcludingGoodwillSubjectToImpairment_FC0A70E0D0CFFCFB539AA019A196A6E7" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_IntangibleAssetsGrossExcludingGoodwillExcludingAssetsNotSubjectToImpairmentCharge" xlink:label="loc_vsec_IntangibleAssetsGrossExcludingGoodwillExcludingAssetsNotSubjectToImpairmentCharge_935BBE073D776964BC4D9E3D0EB7122A" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:to="loc_vsec_IntangibleAssetsGrossExcludingGoodwillExcludingAssetsNotSubjectToImpairmentCharge_935BBE073D776964BC4D9E3D0EB7122A" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/GoodwillAndIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/GoodwillAndIntangibleAssetsGoodwillRollForwardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/GoodwillAndIntangibleAssetsIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_46346561-8cfb-ab6e-79bb-c44fc2165bf6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_097cbdee-f90d-7331-468c-cf3193d6f1a6" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_AccumulatedImpairmentLoss" xlink:label="loc_vsec_AccumulatedImpairmentLoss_05cc03ef-947c-dc50-0fec-ecd40a2ce2fe" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_c124af4a-c1a7-5bd7-f6b9-0a8199d145c1" xlink:to="loc_vsec_AccumulatedImpairmentLoss_05cc03ef-947c-dc50-0fec-ecd40a2ce2fe" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/GoodwillAndIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/IncomeTaxesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/RecentlyIssuedAccountingPronouncementsNotYetAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/Revenue" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/RevenueDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/RevenueNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/RevenuePerformanceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/RevenueTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_7cbd6f8c-b887-d072-e261-363a7bab4365" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_LongTermDebtCurrent_7cbd6f8c-b887-d072-e261-363a7bab4365" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccountsPayableCurrent_95fe5c6d-e90e-6d2c-8e9a-8339666be1b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_6b755e3b-b478-5d49-71b3-0a44d93076d3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityCurrent_6b755e3b-b478-5d49-71b3-0a44d93076d3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_857929d7-772d-06a9-edf8-28bf7fddb86d" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_857929d7-772d-06a9-edf8-28bf7fddb86d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_72fc3045-91c5-4582-58ae-4aa615664758" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_723c74a6-b3c0-ab21-b11a-8bd4ce4806f0" xlink:to="loc_us-gaap_DividendsPayableCurrent_72fc3045-91c5-4582-58ae-4aa615664758" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_a1517e9b-48ef-ec4d-5351-733e917bf402" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_a1517e9b-48ef-ec4d-5351-733e917bf402" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_9bd2046a-150d-9e44-14d6-cbc647f1551e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_9bd2046a-150d-9e44-14d6-cbc647f1551e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7098604a-0754-f0ec-28b7-b5aa73ca65d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_2d86241b-7b2d-c6c7-0a9f-e5db4b82dffb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationLiabilityNoncurrent_2d86241b-7b2d-c6c7-0a9f-e5db4b82dffb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e498812a-ea06-2933-72f6-8e959ed1c719" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_a0e4a1b3-b018-392a-9b7d-09729b37d6a1" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_e498812a-ea06-2933-72f6-8e959ed1c719" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_CommonStockValue_130b8997-2f7a-8192-a853-ff9fb4629d95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_355fc088-038d-3905-0784-91db0d020a77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3f755bf1-b6ef-82fa-3641-aa65146754d7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3f755bf1-b6ef-82fa-3641-aa65146754d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_444cfce6-fc59-0d4d-1ade-0fdec3499b08" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_18ff0284-4873-6ef0-806f-4fb76051c01f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_c8c1ef7d-82ef-ec40-66d0-45806fc53a6e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae7d1998-6654-2677-8e9f-f36b62210000" xlink:to="loc_us-gaap_CommitmentsAndContingencies_c8c1ef7d-82ef-ec40-66d0-45806fc53a6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_26247a2d-7bac-8834-3dc5-06c993b10b2c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_2107189c-f25f-5667-a3b4-dbf4394a5e32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_UnbilledReceivablesCurrent" xlink:label="loc_us-gaap_UnbilledReceivablesCurrent_3500b83a-3d37-27c8-a5aa-9c8fa4687499" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_UnbilledReceivablesCurrent_3500b83a-3d37-27c8-a5aa-9c8fa4687499" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryFinishedGoods" xlink:label="loc_us-gaap_InventoryFinishedGoods_b4994565-276e-19f8-ba9d-e3a584b51998" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_InventoryFinishedGoods_b4994565-276e-19f8-ba9d-e3a584b51998" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_be6829f0-538a-891f-48bc-46140655594e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_bceb5e86-dcaf-e940-c004-d20dda9b81f2" xlink:to="loc_us-gaap_OtherAssetsCurrent_be6829f0-538a-891f-48bc-46140655594e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bf545d72-755b-f46c-4176-2eeaac0328d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_a63bfe00-8c71-75eb-c989-1230f0c1a19e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_Goodwill_57088d99-3f43-6bbf-c330-0bf0e1b35b0b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_fe7a6688-63e6-c3a8-34a9-6a59f12ca16e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_d88b9019-0bd3-d7de-96eb-5cd69c504c2c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_17a41c51-6fe7-c037-64c3-3ef6c9692a94" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca48a49a-2cde-cf3d-6904-e8f08b6e1fbb" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ca48a49a-2cde-cf3d-6904-e8f08b6e1fbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_69f56f7c-6b1d-6302-b894-93d598209e4e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_69f56f7c-6b1d-6302-b894-93d598209e4e" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_ProceedsFromSaleOfBusinessAndCertainAssets" xlink:label="loc_vsec_ProceedsFromSaleOfBusinessAndCertainAssets_52441f86-d794-27b6-f3a7-ecd40a30a5fe" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_vsec_ProceedsFromSaleOfBusinessAndCertainAssets_52441f86-d794-27b6-f3a7-ecd40a30a5fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c7e64fd7-0b56-e309-1408-1e90657554b0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2794b8a8-762d-d243-a2f5-a00d52d74432" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_c7e64fd7-0b56-e309-1408-1e90657554b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_06529ffd-62cf-ac47-b8f8-c38a666da5ee" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_06529ffd-62cf-ac47-b8f8-c38a666da5ee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_7f9580a9-3805-cc3a-42fd-74ab6d116d7a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_7f9580a9-3805-cc3a-42fd-74ab6d116d7a" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_EarnOutObligationPayments" xlink:label="loc_vsec_EarnOutObligationPayments_7b4f53a2-e60c-e80e-b980-ecd40a41938b" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_vsec_EarnOutObligationPayments_7b4f53a2-e60c-e80e-b980-ecd40a41938b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_cd0ce811-9d23-8dc4-a4a9-c5af8a838e96" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_cd0ce811-9d23-8dc4-a4a9-c5af8a838e96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_1280953b-4e55-e1d6-0c4b-6dfd4307a698" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_1280953b-4e55-e1d6-0c4b-6dfd4307a698" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_d5388628-04a8-f9f2-f1f1-9af34cf68c6b" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_0a7e00ec-a1a5-81e8-5255-8844ac6fe87f" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_d5388628-04a8-f9f2-f1f1-9af34cf68c6b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_7e98a0be-51ae-18d0-54bf-b32eca8c5c1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_fb4a1534-3ea3-3150-f601-42486b71bc63" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_fb4a1534-3ea3-3150-f601-42486b71bc63" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_85778726-2976-db5c-852c-dbc4adac60a9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_85778726-2976-db5c-852c-dbc4adac60a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_ShareBasedCompensation_8e70545b-e41a-5c88-3aeb-15f273c05266" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfInvestments" xlink:label="loc_us-gaap_GainLossOnSaleOfInvestments_01b1bff2-f7f4-d7a6-7193-37b6b9976aa1" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_GainLossOnSaleOfInvestments_01b1bff2-f7f4-d7a6-7193-37b6b9976aa1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_dc872ffb-37ec-e394-1e5f-729c591d8c98" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_dc872ffb-37ec-e394-1e5f-729c591d8c98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_82ac7d98-43dc-99f6-935d-aa41826cf862" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_82ac7d98-43dc-99f6-935d-aa41826cf862" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_EarnOutObligationAdjustment" xlink:label="loc_vsec_EarnOutObligationAdjustment_6c7dbce8-01c3-c82e-61b6-ecd40a46576b" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_vsec_EarnOutObligationAdjustment_6c7dbce8-01c3-c82e-61b6-ecd40a46576b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_753ca67e-e0b1-89f6-0f4c-664d01a2b0f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a07b65db-d163-6c1a-8a8e-37ea898ae1ab" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_a07b65db-d163-6c1a-8a8e-37ea898ae1ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_660d037d-5031-2fde-c0d3-d2b6978292ac" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_660d037d-5031-2fde-c0d3-d2b6978292ac" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_5efc4af8-bdb4-9fc6-04da-b12facfc424c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1aefa3b7-6b7a-d481-5bdc-6b8b587c627e" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_1aefa3b7-6b7a-d481-5bdc-6b8b587c627e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_387419cc-a602-1cc7-d451-f759ad0a4dd7" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_13d5d34e-e391-ca89-d84d-71b1e1c2a78c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_387419cc-a602-1cc7-d451-f759ad0a4dd7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ec9c3aab-da5b-a831-3f37-62a3ea3b00ff" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ec9c3aab-da5b-a831-3f37-62a3ea3b00ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_18a65075-1a13-bb2d-8065-615b21bcf681" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_ec9c3aab-da5b-a831-3f37-62a3ea3b00ff" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_18a65075-1a13-bb2d-8065-615b21bcf681" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_61cff5eb-6380-0a99-0b9f-2aa494c88658" xlink:to="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfLossIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:type="arc" />
    <link:loc xlink:href="vsec-20200630.xsd#vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense" xlink:label="loc_vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense_6e7d6de6-16df-21c9-621d-ecd40a200568" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:to="loc_vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense_6e7d6de6-16df-21c9-621d-ecd40a200568" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_9ff0f538-863f-dffc-da3e-5378e55a2439" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense_6e7d6de6-16df-21c9-621d-ecd40a200568" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_9ff0f538-863f-dffc-da3e-5378e55a2439" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingCostsAndExpenses" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_4d664785-82cd-35f9-7310-ab4dcd33d3fa" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vsec_OperatingIncomeLossExcludingNonrecurringIncomeExpense_6e7d6de6-16df-21c9-621d-ecd40a200568" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_4d664785-82cd-35f9-7310-ab4dcd33d3fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_01f4f849-ade5-f04f-1204-64d74a0c2886" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_4d664785-82cd-35f9-7310-ab4dcd33d3fa" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_01f4f849-ade5-f04f-1204-64d74a0c2886" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89404ae6-0808-876c-4ac7-0c429ea9ed38" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_4d664785-82cd-35f9-7310-ab4dcd33d3fa" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89404ae6-0808-876c-4ac7-0c429ea9ed38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_b9d0680b-19c9-6dd3-9b2a-1297536be3c3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingCostsAndExpenses_4d664785-82cd-35f9-7310-ab4dcd33d3fa" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_b9d0680b-19c9-6dd3-9b2a-1297536be3c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfBusiness" xlink:label="loc_us-gaap_GainLossOnSaleOfBusiness_6435db62-3239-4eb6-4aa2-bb8b2f794fde" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:to="loc_us-gaap_GainLossOnSaleOfBusiness_6435db62-3239-4eb6-4aa2-bb8b2f794fde" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GainLossOnSaleOfProperties" xlink:label="loc_us-gaap_GainLossOnSaleOfProperties_d041e5f3-a553-8b54-fec8-d8e2f67bd0c4" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:to="loc_us-gaap_GainLossOnSaleOfProperties_d041e5f3-a553-8b54-fec8-d8e2f67bd0c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_82ac7d98-43dc-99f6-935d-aa41826cf862" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_86cfb7da-c050-ac7c-919e-7f811affb4ae" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_82ac7d98-43dc-99f6-935d-aa41826cf862" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_e88f68c7-9329-a525-c4c6-a80142d73a88" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_326571dd-2089-b65a-821d-3163d8518a05" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_e88f68c7-9329-a525-c4c6-a80142d73a88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_aaf4fade-f652-62f8-cf02-c59447905641" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6a75c878-dfaf-e368-936e-ce293fe86f6f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://vsecorp.com/role/UnauditedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="extended" />
</link:linkbase>
