<?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://www.altria.com/role/AssetImpairmentExitAndImplementationCosts" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsFacilitiesConsolidationDetails" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCostsFacilitiesConsolidationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsProductivityInitiativeDetails" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCostsProductivityInitiativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsRestructuringReserveDetails" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCostsRestructuringReserveDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsTables" xlink:href="mo-20170630.xsd#AssetImpairmentExitAndImplementationCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentation" xlink:href="mo-20170630.xsd#BackgroundAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationNarrativeDetails" xlink:href="mo-20170630.xsd#BackgroundAndBasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationPolicies" xlink:href="mo-20170630.xsd#BackgroundAndBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationShareRepurchaseTableDetails" xlink:href="mo-20170630.xsd#BackgroundAndBasisOfPresentationShareRepurchaseTableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationTables" xlink:href="mo-20170630.xsd#BackgroundAndBasisOfPresentationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlans" xlink:href="mo-20170630.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:href="mo-20170630.xsd#BenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:href="mo-20170630.xsd#BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansTables" xlink:href="mo-20170630.xsd#BenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:href="mo-20170630.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="mo-20170630.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="mo-20170630.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:href="mo-20170630.xsd#CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:href="mo-20170630.xsd#CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquity" xlink:href="mo-20170630.xsd#CondensedConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:href="mo-20170630.xsd#CondensedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformation" xlink:href="mo-20170630.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:href="mo-20170630.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:href="mo-20170630.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:href="mo-20170630.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="mo-20170630.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies" xlink:href="mo-20170630.xsd#Contingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies20032014NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:href="mo-20170630.xsd#Contingencies20032014NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesOtherThanNewYorkDetails" xlink:href="mo-20170630.xsd#Contingencies2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesOtherThanNewYorkDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesCertainOtherTobaccoRelatedLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesCertainOtherTobaccoRelatedLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:href="mo-20170630.xsd#ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleProgenyAppellateIssuesDetails" xlink:href="mo-20170630.xsd#ContingenciesEngleProgenyAppellateIssuesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingAndConcludedDetails" xlink:href="mo-20170630.xsd#ContingenciesEngleProgenyCasesTrialResultsPendingAndConcludedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails" xlink:href="mo-20170630.xsd#ContingenciesFederalGovernmentsLawsuitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails" xlink:href="mo-20170630.xsd#ContingenciesFloridaBondStatuteDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGeneralInformationDetails" xlink:href="mo-20170630.xsd#ContingenciesGeneralInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGuaranteesAndOtherSimilarMattersNarrativeDetails" xlink:href="mo-20170630.xsd#ContingenciesGuaranteesAndOtherSimilarMattersNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesJudgmentsPaidAndProvisionsForTobaccoAndHealthLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesJudgmentsPaidAndProvisionsForTobaccoAndHealthLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails" xlink:href="mo-20170630.xsd#ContingenciesLightsUltraLightsCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesNonEngleProgenyLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNuMarkPatentLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesNuMarkPatentLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherMsaRelatedLitigationDetails" xlink:href="mo-20170630.xsd#ContingenciesOtherMsaRelatedLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherSmokingAndHealthClassActionsDetails" xlink:href="mo-20170630.xsd#ContingenciesOtherSmokingAndHealthClassActionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:href="mo-20170630.xsd#ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesScheduleOfPendingCasesDetails" xlink:href="mo-20170630.xsd#ContingenciesScheduleOfPendingCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesTables" xlink:href="mo-20170630.xsd#ContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesUstLitigationsNarrativeDetails" xlink:href="mo-20170630.xsd#ContingenciesUstLitigationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Debt" xlink:href="mo-20170630.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/DebtNarrativeDetails" xlink:href="mo-20170630.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/DocumentAndEntityInformation" xlink:href="mo-20170630.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShare" xlink:href="mo-20170630.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:href="mo-20170630.xsd#EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareTables" xlink:href="mo-20170630.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxes" xlink:href="mo-20170630.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesNarrativeDetails" xlink:href="mo-20170630.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:href="mo-20170630.xsd#OtherComprehensiveEarningsLosses" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:href="mo-20170630.xsd#OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:href="mo-20170630.xsd#OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:href="mo-20170630.xsd#OtherComprehensiveEarningsLossesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdopted" xlink:href="mo-20170630.xsd#RecentAccountingGuidanceNotYetAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdoptedNarrativeDetails" xlink:href="mo-20170630.xsd#RecentAccountingGuidanceNotYetAdoptedNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdoptedTables" xlink:href="mo-20170630.xsd#RecentAccountingGuidanceNotYetAdoptedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReporting" xlink:href="mo-20170630.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingNarrativeDetails" xlink:href="mo-20170630.xsd#SegmentReportingNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:href="mo-20170630.xsd#SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationItemsDetails" xlink:href="mo-20170630.xsd#SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationItemsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:href="mo-20170630.xsd#SegmentReportingSegmentDataScheduleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingTables" xlink:href="mo-20170630.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCosts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsFacilitiesConsolidationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_08c2928f-d1d5-f97a-10aa-389716958b98" xlink:type="locator" />
    <link:loc xlink:href="mo-20170630.xsd#mo_AssetImpairmentandBusinessExitCosts" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_b3b2adae-2b83-bfa3-00cd-c22a4e7fcf57" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_08c2928f-d1d5-f97a-10aa-389716958b98" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_b3b2adae-2b83-bfa3-00cd-c22a4e7fcf57" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherRestructuringCosts" xlink:label="loc_us-gaap_OtherRestructuringCosts_93f2f446-224a-bfb3-ad69-3955411e263c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_08c2928f-d1d5-f97a-10aa-389716958b98" xlink:to="loc_us-gaap_OtherRestructuringCosts_93f2f446-224a-bfb3-ad69-3955411e263c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsProductivityInitiativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsRestructuringReserveDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentationShareRepurchaseTableDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_f2ed32d2-85ad-f58f-ab2d-3b2179460e9b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_f2ed32d2-85ad-f58f-ab2d-3b2179460e9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_cd88e803-25ae-d4fb-0989-daba14b2ac68" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_cd88e803-25ae-d4fb-0989-daba14b2ac68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_c19f8e1b-2030-51d6-2fba-848f04e86d5a" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_c19f8e1b-2030-51d6-2fba-848f04e86d5a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2d2b6abe-d7df-698d-456b-f525d8c242b0" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_2d2b6abe-d7df-698d-456b-f525d8c242b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_7493028d-92b4-42b2-4575-fa8ea8ba2bc0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_7493028d-92b4-42b2-4575-fa8ea8ba2bc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_34eb8966-d33b-5639-a191-c130f3212622" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_fb35567d-af94-e986-7425-f369c05384fc" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_34eb8966-d33b-5639-a191-c130f3212622" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_8c99d26c-e257-b8ba-86ee-4f792a9452ce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_95ebcb07-1c4a-1ded-365f-edc9cd2fa101" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="locator" />
    <link:loc xlink:href="mo-20170630.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_3f05f194-34de-dbd4-777c-c22a4f700244" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_3f05f194-34de-dbd4-777c-c22a4f700244" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_OtherInventoryRawMaterialsNetofReserves" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_80117d05-c770-ebba-e74e-c22a4f407409" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_80117d05-c770-ebba-e74e-c22a4f407409" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7b711a15-f1f0-530a-4653-51844577a7f7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7b711a15-f1f0-530a-4653-51844577a7f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_5e2f7e41-cc2d-1880-9908-a0f60d8dacca" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_5e2f7e41-cc2d-1880-9908-a0f60d8dacca" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_CommitmentsAndContingencies_49d65a66-0444-b198-9d28-5c0811b1bdf3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" 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_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:to="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_CommonStockValue_d53388e7-4c8c-4e6d-6e90-7a6e0a100b74" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_b1a68b05-ec26-b896-ce8e-937cca99264e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_f759e73e-9f4f-941e-1138-49bc44f6b118" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" 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_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_aeb1020a-508a-a8c1-f34c-bafff16c26cb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_2644da13-7baa-0a2f-63e0-0906a691ba01" xlink:to="loc_us-gaap_TreasuryStockValue_d36dfcc8-b62a-1868-1a67-2bd77655103a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_0b2dda0f-483d-415e-b849-61eb9013050d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_48ae1e41-8bb7-d139-f404-61b44b37e179" xlink:to="loc_us-gaap_MinorityInterest_0b2dda0f-483d-415e-b849-61eb9013050d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_b8540113-a8da-69cb-8f16-97ef51093ff9" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_04e17fb3-9b77-1c98-f460-7f5dd0c01008" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_b8540113-a8da-69cb-8f16-97ef51093ff9" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_991d89e2-25f7-1061-f5f8-86acc91f176b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromInvestments" xlink:label="loc_us-gaap_PaymentsForProceedsFromInvestments_6cf2f23a-a032-a8d8-c4ee-06b3427d3949" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsForProceedsFromInvestments_6cf2f23a-a032-a8d8-c4ee-06b3427d3949" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" 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_95f67350-d3ec-5d41-e3b2-a4fe7a19e15b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_f727506e-917a-c7f2-effd-742269ec6604" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_104af714-3829-5d79-3fb3-059f86c366da" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b0d6e80b-2a71-4b3d-5167-6e414c6a123b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_91674616-989d-90e8-1302-b52ff7a33098" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures" xlink:label="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_885884E83DB2F458EB686D3828432A23" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_885884E83DB2F458EB686D3828432A23" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_RestructuringCosts" xlink:label="loc_us-gaap_RestructuringCosts_8a9d9d29-d7f9-a8af-1185-f508085ee16f" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_RestructuringCosts_8a9d9d29-d7f9-a8af-1185-f508085ee16f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_49b75b63-2bef-54bd-9bf8-3a0ce9af35f3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bae7c33e-3fd3-413e-0f2e-aaa9daaa49d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_503015f3-ea26-0d7a-c655-6d6aff0c5fab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_7141899e-1a56-24a9-9015-497ee51d7b39" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_a1a04259-8f71-7aa1-9794-b8f7677fc8c3" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_a1a04259-8f71-7aa1-9794-b8f7677fc8c3" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_IncreaseDecreaseInSettlementPayable" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_d972cdd7-4ac3-a296-a6a1-c22a4f1f53e0" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_d972cdd7-4ac3-a296-a6a1-c22a4f1f53e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PensionContributions" xlink:label="loc_us-gaap_PensionContributions_b1a893d6-c65c-bbf8-5d82-0a9501e2303a" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_PensionContributions_b1a893d6-c65c-bbf8-5d82-0a9501e2303a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations" xlink:label="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_afed977f-1164-fe15-838b-44ff1f1a794a" 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_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_afed977f-1164-fe15-838b-44ff1f1a794a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_fdbab275-b995-9f6e-4d30-38c2b0ed44dd" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_fdbab275-b995-9f6e-4d30-38c2b0ed44dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8eced5e5-cf7f-5903-8c18-d4c6708401e8" xlink:type="locator" />
    <link:calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_975a3fab-7f49-5162-2cb5-31bb1479931f" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_8eced5e5-cf7f-5903-8c18-d4c6708401e8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" 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_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_d23b2d61-1407-f3f5-ba7b-69860a5b50dd" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" 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_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7263cb18-5b58-9955-8575-e8eaa5dac989" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_d8bc96e3-060f-f5ff-d324-c7cecf3273f4" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_d8bc96e3-060f-f5ff-d324-c7cecf3273f4" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax" xlink:label="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_6ec9c9f8-2820-7827-0676-c22a4cf552d1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_369c90d1-6da1-8050-c604-fad527301a92" xlink:to="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_6ec9c9f8-2820-7827-0676-c22a4cf552d1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" 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_663a641c-b103-1e10-d3ec-c078ec7a031b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_eddbf4fa-a79b-3699-85e9-ca7ce5eef536" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" 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_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_OperatingIncomeLoss_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_f7eb5dbc-6802-ae51-de6b-9a44f4241080" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:to="loc_us-gaap_SalesRevenueNet_f7eb5dbc-6802-ae51-de6b-9a44f4241080" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="loc_us-gaap_CostOfGoodsSold_758fda00-4ec6-2a1a-3601-b22661c1a7ff" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:to="loc_us-gaap_CostOfGoodsSold_758fda00-4ec6-2a1a-3601-b22661c1a7ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ExciseAndSalesTaxes" xlink:label="loc_us-gaap_ExciseAndSalesTaxes_7a577c0a-d8ca-cb59-2835-3d7dc43f7973" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_1fd2c3b5-12a4-0f06-9816-c6d97d4ac6df" xlink:to="loc_us-gaap_ExciseAndSalesTaxes_7a577c0a-d8ca-cb59-2835-3d7dc43f7973" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_MarketingAdministrationandResearchCosts" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_f2677b9d-4bc0-c20b-d929-c22a4d938f5b" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_f2677b9d-4bc0-c20b-d929-c22a4d938f5b" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_AssetImpairmentandBusinessExitCosts" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_b3b2adae-2b83-bfa3-00cd-c22a4e7fcf57" 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_800dbb3e-0416-e0ab-a30e-cfaeb17b8c4c" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_b3b2adae-2b83-bfa3-00cd-c22a4e7fcf57" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_e015c137-2688-2671-ea53-ff539f6b64b3" 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_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_e015c137-2688-2671-ea53-ff539f6b64b3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_359134c0-3512-0437-07c4-28574636fc79" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures" xlink:label="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_885884E83DB2F458EB686D3828432A23" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:to="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_885884E83DB2F458EB686D3828432A23" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" 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_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" 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_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_57932a93-02bc-f4e7-4538-5a7fc65a1b5b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatingFinancialInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_Goodwill_d723083e-f7a3-6d89-9926-32afaa010d8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_27b15389-386a-f983-c189-731d6d3c3fbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_8186324b-c5f1-8ea6-8e0c-32830db48a5d" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_EquityMethodInvestments_8186324b-c5f1-8ea6-8e0c-32830db48a5d" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_InvestmentinConsolidatedSubsidiaries" xlink:label="loc_mo_InvestmentinConsolidatedSubsidiaries_bc47f442-c999-c3cb-08d8-c22a4ed6b660" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_mo_InvestmentinConsolidatedSubsidiaries_bc47f442-c999-c3cb-08d8-c22a4ed6b660" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_28e39e55-8983-6ff4-c634-d7ddb595e6e3" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_28e39e55-8983-6ff4-c634-d7ddb595e6e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" 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_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_e6ade192-0839-bdd8-d08b-20387a0e8201" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_AssetsCurrent_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ec544f28-9c7b-137c-e428-9ae47c2375fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_ReceivablesNetCurrent_bbf813cd-8531-daad-0362-0abcbe609fb5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_InventoryNet_a5201305-cb63-d1e5-f4e7-e25409fb5d3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueFromAffiliateCurrent" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_329737b9-52b4-030e-8973-0a41bf7e864e" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_329737b9-52b4-030e-8973-0a41bf7e864e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" 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_dbbeeff9-fd43-6151-195d-0532728ac216" xlink:to="loc_us-gaap_OtherAssetsCurrent_fdb77e30-ba68-0e41-abc1-70858b11de5b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_68e7c3c1-9b8d-84fe-3a5c-d69c15dfe7a2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueFromAffiliateNoncurrent" xlink:label="loc_us-gaap_DueFromAffiliateNoncurrent_a1073012-c2a3-c7c5-e942-bdced3789443" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_08bee809-e27e-48c3-da2d-5d52948eb470" xlink:to="loc_us-gaap_DueFromAffiliateNoncurrent_a1073012-c2a3-c7c5-e942-bdced3789443" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccountsPayableCurrent_222239a2-3ddd-5e4f-4ae1-b11c60b29d92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedMarketingCostsCurrent" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_073466e9-e2be-e4b0-bf7c-3c1e90be2873" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_073466e9-e2be-e4b0-bf7c-3c1e90be2873" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_e20e4396-1ab7-d9ec-b779-e1a72ae620da" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_AccruedSettlementLiabilityCurrent" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_e81dc9dc-d94b-9b0f-7e64-c22a4e44ebef" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_e81dc9dc-d94b-9b0f-7e64-c22a4e44ebef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" 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_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_3b18b100-5c23-de0c-2b69-6ea7677a5a64" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_074bd34b-fe55-9059-4d4d-01f7bae9398c" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_DividendsPayableCurrent_074bd34b-fe55-9059-4d4d-01f7bae9398c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueToAffiliateCurrent" xlink:label="loc_us-gaap_DueToAffiliateCurrent_f81c614a-0d27-a19f-f861-a40c88c11546" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_DueToAffiliateCurrent_f81c614a-0d27-a19f-f861-a40c88c11546" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_cd1623dd-4d7a-16b7-05d7-1ab0d4540c5c" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_a859bb84-8118-88ec-5136-83fdb14e8f32" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_cd1623dd-4d7a-16b7-05d7-1ab0d4540c5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_898d9dde-51c0-10b5-4600-dc6b12c399c4" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_898d9dde-51c0-10b5-4600-dc6b12c399c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_3b38d8c3-335c-53c8-5510-f59766fb81d5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_e01d5f4f-142a-8cab-e6b2-0e345a8f9104" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_e01d5f4f-142a-8cab-e6b2-0e345a8f9104" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_002a10aa-e1bf-cca6-ff5f-85c1b081477d" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_002a10aa-e1bf-cca6-ff5f-85c1b081477d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" 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_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_b65887e3-1865-ef3e-c8ae-81780cbff9ee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_DueToAffiliateNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateNoncurrent_3b49f2cb-590e-448b-c285-d07ab33b55db" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_6d3ec995-5062-ef92-dd72-b570c1eafdc8" xlink:to="loc_us-gaap_DueToAffiliateNoncurrent_3b49f2cb-590e-448b-c285-d07ab33b55db" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fc2ca57d-dc62-7ce6-b2c4-25896bddd1fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_a269f982-b168-8b73-b7b4-38da20c0fb35" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_adae2dff-a587-71db-6079-fa2483e37608" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_adae2dff-a587-71db-6079-fa2483e37608" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries" xlink:label="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_2e9a990e-a567-b3b1-4ef8-04012e1b2045" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_2e9a990e-a567-b3b1-4ef8-04012e1b2045" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" 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_08614f0c-c3a2-4c92-7c1d-aed5de18fe70" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_7e341d9c-b561-17b2-6b84-9236041ffef0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2b73f435-08bc-014c-4845-03f6580194a0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_9b166675-b7b2-1067-1806-03b1ee0126f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_175becc7-89f4-6ec9-0518-2279e294b397" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_00a475d0-9ed4-5ca4-8e09-183f13a0aa46" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_175becc7-89f4-6ec9-0518-2279e294b397" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatingFinancialInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/Contingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/Contingencies20032014NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/Contingencies2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesOtherThanNewYorkDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesCertainOtherTobaccoRelatedLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEngleProgenyAppellateIssuesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingAndConcludedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesGeneralInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesGuaranteesAndOtherSimilarMattersNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesJudgmentsPaidAndProvisionsForTobaccoAndHealthLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesNuMarkPatentLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherMsaRelatedLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherSmokingAndHealthClassActionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesScheduleOfPendingCasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesUstLitigationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20170630.xsd#mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted" xlink:label="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_6800a19b-9cd4-5352-8242-c22a4ca14fbb" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_6800a19b-9cd4-5352-8242-c22a4ca14fbb" xlink:to="loc_us-gaap_NetIncomeLoss_8baf87d5-5f2f-7d0d-cb85-b9f249bae0c5" xlink:type="arc" />
    <link:loc xlink:href="mo-20170630.xsd#mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted" xlink:label="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_01a57998-3ebd-c4da-072e-c22a4fce6b03" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_6800a19b-9cd4-5352-8242-c22a4ca14fbb" xlink:to="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_01a57998-3ebd-c4da-072e-c22a4fce6b03" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_3cb07dbb-b6b9-b4a1-cf56-3d766658ee02" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_08125d5c-7b94-a159-cfa7-560bb75c7586" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_3cb07dbb-b6b9-b4a1-cf56-3d766658ee02" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_08125d5c-7b94-a159-cfa7-560bb75c7586" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d845c435-e539-4a45-e37b-61125fc84d17" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_3cb07dbb-b6b9-b4a1-cf56-3d766658ee02" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_d845c435-e539-4a45-e37b-61125fc84d17" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a5947936-ad1d-a5c1-a96a-7382183b164a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_93bdfe80-4553-6267-8f77-b9be256c0cdf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a5947936-ad1d-a5c1-a96a-7382183b164a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_93bdfe80-4553-6267-8f77-b9be256c0cdf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_4a47f627-cc7a-b3aa-368f-92d3a1721f6f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a5947936-ad1d-a5c1-a96a-7382183b164a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_4a47f627-cc7a-b3aa-368f-92d3a1721f6f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdoptedNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/RecentAccountingGuidanceNotYetAdoptedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReporting" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationItemsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingTables" xlink:type="extended" />
</link:linkbase>
