<?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-20200331.xsd#AssetImpairmentExitAndImplementationCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsMovementInRestructuringLiabilitiesDetails" xlink:href="mo-20200331.xsd#AssetImpairmentExitAndImplementationCostsMovementInRestructuringLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsNarrativeDetails" xlink:href="mo-20200331.xsd#AssetImpairmentExitAndImplementationCostsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:href="mo-20200331.xsd#AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetailsCalc2" xlink:href="mo-20200331.xsd#AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsTables" xlink:href="mo-20200331.xsd#AssetImpairmentExitAndImplementationCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentation" xlink:href="mo-20200331.xsd#BackgroundAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationNarrativeDetails" xlink:href="mo-20200331.xsd#BackgroundAndBasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationPolicies" xlink:href="mo-20200331.xsd#BackgroundAndBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationShareRepurchaseTableDetails" xlink:href="mo-20200331.xsd#BackgroundAndBasisOfPresentationShareRepurchaseTableDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationTables" xlink:href="mo-20200331.xsd#BackgroundAndBasisOfPresentationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlans" xlink:href="mo-20200331.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:href="mo-20200331.xsd#BenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:href="mo-20200331.xsd#BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansTables" xlink:href="mo-20200331.xsd#BenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:href="mo-20200331.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="mo-20200331.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfCashFlows" xlink:href="mo-20200331.xsd#CondensedConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:href="mo-20200331.xsd#CondensedConsolidatedStatementsOfComprehensiveEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfEarnings" xlink:href="mo-20200331.xsd#CondensedConsolidatedStatementsOfEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquity" xlink:href="mo-20200331.xsd#CondensedConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:href="mo-20200331.xsd#CondensedConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformation" xlink:href="mo-20200331.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:href="mo-20200331.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:href="mo-20200331.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:href="mo-20200331.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="mo-20200331.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies" xlink:href="mo-20200331.xsd#Contingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesAntitrustLitigationDetails" xlink:href="mo-20200331.xsd#ContingenciesAntitrustLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEVaporProductLitigationDetails" xlink:href="mo-20200331.xsd#ContingenciesEVaporProductLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:href="mo-20200331.xsd#ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingAndConcludedDetails" xlink:href="mo-20200331.xsd#ContingenciesEngleProgenyCasesTrialResultsPendingAndConcludedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails" xlink:href="mo-20200331.xsd#ContingenciesFederalGovernmentsLawsuitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails" xlink:href="mo-20200331.xsd#ContingenciesFloridaBondStatuteDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGeneralInformationDetails" xlink:href="mo-20200331.xsd#ContingenciesGeneralInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGuaranteesAndOtherSimilarMattersNarrativeDetails" xlink:href="mo-20200331.xsd#ContingenciesGuaranteesAndOtherSimilarMattersNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:href="mo-20200331.xsd#ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesJudgmentsPaidAndProvisionsForTobaccoAndHealthLitigationDetails" xlink:href="mo-20200331.xsd#ContingenciesJudgmentsPaidAndProvisionsForTobaccoAndHealthLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails" xlink:href="mo-20200331.xsd#ContingenciesLightsUltraLightsCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails" xlink:href="mo-20200331.xsd#ContingenciesNonEngleProgenyLitigationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNpmAdjustmentDisputesSettlementWith20StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:href="mo-20200331.xsd#ContingenciesNpmAdjustmentDisputesSettlementWith20StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherDisputesUnderStateSettlementAgreementsDetails" xlink:href="mo-20200331.xsd#ContingenciesOtherDisputesUnderStateSettlementAgreementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherSmokingAndHealthClassActionsDetails" xlink:href="mo-20200331.xsd#ContingenciesOtherSmokingAndHealthClassActionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewOfAltriaAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:href="mo-20200331.xsd#ContingenciesOverviewOfAltriaAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesScheduleOfPendingCasesDetails" xlink:href="mo-20200331.xsd#ContingenciesScheduleOfPendingCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesTables" xlink:href="mo-20200331.xsd#ContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesUstLitigationsNarrativeDetails" xlink:href="mo-20200331.xsd#ContingenciesUstLitigationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CoverPage" xlink:href="mo-20200331.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Debt" xlink:href="mo-20200331.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/DebtNarrativeDetails" xlink:href="mo-20200331.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShare" xlink:href="mo-20200331.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:href="mo-20200331.xsd#EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareTables" xlink:href="mo-20200331.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstruments" xlink:href="mo-20200331.xsd#FinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsBeginningAndEndingBalancesOfFixedPricePreemptiveRightsAndWarrantsDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsBeginningAndEndingBalancesOfFixedPricePreemptiveRightsAndWarrantsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsEffectsOfNetInvestmentHedgesOnAccumulatedOtherComprehensiveLossesDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsEffectsOfNetInvestmentHedgesOnAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsNarrativeDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsPreTaxUnrealizedGainsLossesDetails" xlink:href="mo-20200331.xsd#FinancialInstrumentsPreTaxUnrealizedGainsLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsTables" xlink:href="mo-20200331.xsd#FinancialInstrumentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecurities" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecurities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesEarningsInEquitySecuritiesDetails" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesEarningsInEquitySecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInAbiNarrativeDetails" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesInvestmentInAbiNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInCronosNarrativeDetails" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesInvestmentInCronosNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInJuulNarrativeDetails" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesInvestmentInJuulNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentsInEquitySecuritiesTables" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesInvestmentsInEquitySecuritiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsInEquitySecuritiesSummaryOfInvestmentsDetails" xlink:href="mo-20200331.xsd#InvestmentsInEquitySecuritiesSummaryOfInvestmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdopted" xlink:href="mo-20200331.xsd#NewAccountingGuidanceNotYetAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdoptedTables" xlink:href="mo-20200331.xsd#NewAccountingGuidanceNotYetAdoptedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:href="mo-20200331.xsd#OtherComprehensiveEarningsLosses" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:href="mo-20200331.xsd#OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:href="mo-20200331.xsd#OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:href="mo-20200331.xsd#OtherComprehensiveEarningsLossesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/RevenuesFromContractsWithCustomers" xlink:href="mo-20200331.xsd#RevenuesFromContractsWithCustomers" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/RevenuesFromContractsWithCustomersNarrativeDetails" xlink:href="mo-20200331.xsd#RevenuesFromContractsWithCustomersNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReporting" xlink:href="mo-20200331.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfTobaccoAndHealthLitigationItemsDetails" xlink:href="mo-20200331.xsd#SegmentReportingScheduleOfTobaccoAndHealthLitigationItemsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:href="mo-20200331.xsd#SegmentReportingSegmentDataScheduleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingTables" xlink:href="mo-20200331.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/AssetImpairmentExitAndImplementationCostsMovementInRestructuringLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20200331.xsd#mo_RestructuringChargesIncludingNetPensionCostCredit" xlink:label="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_b00b2a32-e99a-77b5-e508-b8fa42df59d6" xlink:type="locator" />
    <link:loc xlink:href="mo-20200331.xsd#mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit" xlink:label="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e37a93e-4da8-8134-6dfd-b8fa465ee156" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_b00b2a32-e99a-77b5-e508-b8fa42df59d6" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e37a93e-4da8-8134-6dfd-b8fa465ee156" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_OtherRestructuringCostsIncludingNetPensionCostCredit" xlink:label="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_e5f0ff43-7935-64dd-da7c-b8fa446050fa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_b00b2a32-e99a-77b5-e508-b8fa42df59d6" xlink:to="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_e5f0ff43-7935-64dd-da7c-b8fa446050fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="locator" />
    <link:loc xlink:href="mo-20200331.xsd#mo_AssetImpairmentandBusinessExitCosts" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_c5ee2b8b-781a-f940-bb94-b8fa42d36664" 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_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_c5ee2b8b-781a-f940-bb94-b8fa42d36664" xlink:type="arc" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_AssetImpairmentandBusinessExitCosts_c5ee2b8b-781a-f940-bb94-b8fa42d36664" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e37a93e-4da8-8134-6dfd-b8fa465ee156" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts" xlink:label="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_f97bde94-55b1-9fad-ab06-b8fa4486a455" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_AssetImpairmentandBusinessExitCosts_c5ee2b8b-781a-f940-bb94-b8fa42d36664" xlink:to="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_f97bde94-55b1-9fad-ab06-b8fa4486a455" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherRestructuringCosts" xlink:label="loc_us-gaap_OtherRestructuringCosts_16e939f2-be4f-a873-df33-53df621a9d9e" 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_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:to="loc_us-gaap_OtherRestructuringCosts_16e939f2-be4f-a873-df33-53df621a9d9e" xlink:type="arc" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherRestructuringCosts_16e939f2-be4f-a873-df33-53df621a9d9e" xlink:to="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_e5f0ff43-7935-64dd-da7c-b8fa446050fa" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_547ccadb-7dad-599d-2c9b-b8fa4430ce10" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_547ccadb-7dad-599d-2c9b-b8fa4430ce10" xlink:to="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_f97bde94-55b1-9fad-ab06-b8fa4486a455" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_d1cc452d-9bdc-8dd3-6461-b8fa44c300f1" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_547ccadb-7dad-599d-2c9b-b8fa4430ce10" xlink:to="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_d1cc452d-9bdc-8dd3-6461-b8fa44c300f1" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_44039BCCDA0476D8F20F950F11E95343_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="locator" />
    <link:loc xlink:href="mo-20200331.xsd#mo_RestructuringChargesIncludingNetPensionCostCredit" xlink:label="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_44039BCCDA0476D8F20F950F11E95343_b00b2a32-e99a-77b5-e508-b8fa42df59d6" 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_44039BCCDA0476D8F20F950F11E95343_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:to="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_44039BCCDA0476D8F20F950F11E95343_b00b2a32-e99a-77b5-e508-b8fa42df59d6" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_44039BCCDA0476D8F20F950F11E95343_547ccadb-7dad-599d-2c9b-b8fa4430ce10" 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_44039BCCDA0476D8F20F950F11E95343_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:to="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_44039BCCDA0476D8F20F950F11E95343_547ccadb-7dad-599d-2c9b-b8fa4430ce10" xlink:type="arc" />
  </link:calculationLink>
  <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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_fd8b621d-4569-47db-ebf9-d214bda4755a" 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_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_fd8b621d-4569-47db-ebf9-d214bda4755a" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:loc xlink:href="mo-20200331.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_72548d42-71a3-6899-6ce9-b8fa43a941e0" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_72548d42-71a3-6899-6ce9-b8fa43a941e0" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_OtherInventoryRawMaterialsNetofReserves" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_e4a98628-a763-78d8-a885-b8fa45c01a19" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_e4a98628-a763-78d8-a885-b8fa45c01a19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_f4920785-d6c0-a217-e01a-0e0ef529643a" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_f4920785-d6c0-a217-e01a-0e0ef529643a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_2dee2782-8369-5635-44bf-51d0e8aa0f1e" 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_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_2dee2782-8369-5635-44bf-51d0e8aa0f1e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" 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_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" 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_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" 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_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_d53b26b3-bd63-79af-32c0-25c46ebfe237" 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_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_d53b26b3-bd63-79af-32c0-25c46ebfe237" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" 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_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_21c019f0-62e8-3b20-07d1-495695054dce" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="loc_us-gaap_RestrictedCashCurrent_61f9319a-6aae-8e2f-f7d0-f41809896476" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_RestrictedCashCurrent_61f9319a-6aae-8e2f-f7d0-f41809896476" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashNoncurrent" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_c8fd2d85-a7fd-d8bf-27f7-fb3ef5afcc7e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_21c019f0-62e8-3b20-07d1-495695054dce" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_c8fd2d85-a7fd-d8bf-27f7-fb3ef5afcc7e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_ebef248a-da21-637d-9d28-3d42ff90e8e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeGainLossOnDerivativeNet" xlink:label="loc_us-gaap_DerivativeGainLossOnDerivativeNet_b274590f-db8d-c465-e792-919d0f77fe3f" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DerivativeGainLossOnDerivativeNet_b274590f-db8d-c465-e792-919d0f77fe3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCosts" xlink:label="loc_us-gaap_RestructuringCosts_009c7d58-559d-ef46-7eb2-20d930c11f72" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_RestructuringCosts_009c7d58-559d-ef46-7eb2-20d930c11f72" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_IncreaseDecreaseInSettlementPayable" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_220f0a3a-c536-e829-ac4b-b8fa44ff9a33" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_220f0a3a-c536-e829-ac4b-b8fa44ff9a33" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitContributions" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_12ea7ee0-01c5-51e4-4301-f39b4c35a0f1" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_12ea7ee0-01c5-51e4-4301-f39b4c35a0f1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations" xlink:label="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_70d394f1-f2d2-30f0-6427-cb907bbc0011" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_70d394f1-f2d2-30f0-6427-cb907bbc0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_8c184d23-eb39-692f-2cce-c25f051f4673" 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_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_8c184d23-eb39-692f-2cce-c25f051f4673" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" 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_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" 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_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" 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_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bfbc3edc-1edc-bfc6-c7b6-fb403917e31e" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_bfbc3edc-1edc-bfc6-c7b6-fb403917e31e" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax" xlink:label="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_160280cf-2570-3db7-b39b-b8fa42ba34ea" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_160280cf-2570-3db7-b39b-b8fa42ba34ea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" 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_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3a6becb-cb5c-3f3c-51b9-6edd8011ed69" 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_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3a6becb-cb5c-3f3c-51b9-6edd8011ed69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_GrossProfit_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" 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_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" 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_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ExciseAndSalesTaxes" xlink:label="loc_us-gaap_ExciseAndSalesTaxes_2a05bd96-b2fb-f718-9ec9-8a9907de56d3" 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_98c25af7-47ba-69a3-12c4-e52bd51b359e" xlink:to="loc_us-gaap_ExciseAndSalesTaxes_2a05bd96-b2fb-f718-9ec9-8a9907de56d3" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_MarketingAdministrationandResearchCosts" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_67340893-3183-0bdf-963b-b8fa466d3e9a" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_67340893-3183-0bdf-963b-b8fa466d3e9a" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit" xlink:label="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e37a93e-4da8-8134-6dfd-b8fa465ee156" 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_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e37a93e-4da8-8134-6dfd-b8fa465ee156" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_17d6fb00-d8ca-12a7-45aa-c9b702218c16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_ed24fa2e-e2c1-1cd8-1a8f-4a232ae4aeb2" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_ed24fa2e-e2c1-1cd8-1a8f-4a232ae4aeb2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" 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_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeGainLossOnDerivativeNet" xlink:label="loc_us-gaap_DerivativeGainLossOnDerivativeNet_b274590f-db8d-c465-e792-919d0f77fe3f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_DerivativeGainLossOnDerivativeNet_b274590f-db8d-c465-e792-919d0f77fe3f" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_8889606b-88fa-2d5e-3fb9-238bccdf9597" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_EquitySecurityInvestments" xlink:label="loc_mo_EquitySecurityInvestments_A4A80208B129BDD4CBD8F3E523641ECF" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_mo_EquitySecurityInvestments_A4A80208B129BDD4CBD8F3E523641ECF" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_InvestmentinConsolidatedSubsidiaries" xlink:label="loc_mo_InvestmentinConsolidatedSubsidiaries_29a54441-d9a5-56ed-6e7b-b8fa452d937c" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_mo_InvestmentinConsolidatedSubsidiaries_29a54441-d9a5-56ed-6e7b-b8fa452d937c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromAffiliateCurrent" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_f2e7f2ab-b3c6-d538-bb98-4e28e1064073" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_f2e7f2ab-b3c6-d538-bb98-4e28e1064073" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" 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_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromAffiliateNoncurrent" xlink:label="loc_us-gaap_DueFromAffiliateNoncurrent_85b9be09-516d-6613-213f-839f65e1e76d" 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_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_DueFromAffiliateNoncurrent_85b9be09-516d-6613-213f-839f65e1e76d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedMarketingCostsCurrent" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_61b7c309-64a4-994a-2243-5146c70ad44d" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_61b7c309-64a4-994a-2243-5146c70ad44d" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_AccruedSettlementLiabilityCurrent" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_caab4be0-f77c-e5db-9670-b8fa44fd7542" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_caab4be0-f77c-e5db-9670-b8fa44fd7542" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueToAffiliateCurrent" xlink:label="loc_us-gaap_DueToAffiliateCurrent_a72e77f9-12eb-6b3e-eb70-dcc2c46aa64d" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_DueToAffiliateCurrent_a72e77f9-12eb-6b3e-eb70-dcc2c46aa64d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_0fa83cdd-5834-2522-0bdf-478d9b332d1d" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_DividendsPayableCurrent_0fa83cdd-5834-2522-0bdf-478d9b332d1d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" 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_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_fbad1c71-c688-bf79-7c97-4a7fcf9b1e62" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_ShortTermBorrowings_fbad1c71-c688-bf79-7c97-4a7fcf9b1e62" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_c6e48a52-cc78-9c88-a61e-8e078196d298" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_c6e48a52-cc78-9c88-a61e-8e078196d298" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c98aa634-a425-95e7-1d37-67e0989fceff" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c98aa634-a425-95e7-1d37-67e0989fceff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueToAffiliateNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateNoncurrent_126a3e99-7712-0342-2130-cf2844cdade9" 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_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_DueToAffiliateNoncurrent_126a3e99-7712-0342-2130-cf2844cdade9" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromShortTermDebt" xlink:label="loc_us-gaap_ProceedsFromShortTermDebt_f0d35d24-90f5-d279-b8ea-08a17fdbe9e3" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromShortTermDebt_f0d35d24-90f5-d279-b8ea-08a17fdbe9e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_7204ba41-7384-7f82-af93-26818ab60cb9" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_7204ba41-7384-7f82-af93-26818ab60cb9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries" xlink:label="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_faf003ff-8ef5-91bf-2e22-fd8b4ee63cb1" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_faf003ff-8ef5-91bf-2e22-fd8b4ee63cb1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" 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_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfShortTermDebt" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_48142928-1201-6f98-3e39-a53c35d5b675" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_48142928-1201-6f98-3e39-a53c35d5b675" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities" xlink:label="loc_mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities_b0876768-8882-96c3-d498-b8fa42c06102" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities_b0876768-8882-96c3-d498-b8fa42c06102" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_InvestmentsinConsolidatedSubsidiaries" xlink:label="loc_mo_InvestmentsinConsolidatedSubsidiaries_4c4b3fad-f46b-a6a6-972d-b8fa42bf239d" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_mo_InvestmentsinConsolidatedSubsidiaries_4c4b3fad-f46b-a6a6-972d-b8fa42bf239d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" 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_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" 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_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" 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_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_000bc779-72c7-cf70-7a52-d6ccfd21922d" 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_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_000bc779-72c7-cf70-7a52-d6ccfd21922d" 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/ContingenciesAntitrustLitigationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEVaporProductLitigationDetails" 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/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/ContingenciesNpmAdjustmentDisputesSettlementWith20StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherDisputesUnderStateSettlementAgreementsDetails" 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/ContingenciesOverviewOfAltriaAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" 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/CoverPage" 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/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShareBasicAndDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20200331.xsd#mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted" xlink:label="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_cfd02b5e-c4cd-cb87-ec6b-b8fa43544e09" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_cfd02b5e-c4cd-cb87-ec6b-b8fa43544e09" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="mo-20200331.xsd#mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted" xlink:label="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_4530059b-cf7b-0a67-3a0f-b8fa460ab943" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_cfd02b5e-c4cd-cb87-ec6b-b8fa43544e09" xlink:to="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_4530059b-cf7b-0a67-3a0f-b8fa460ab943" 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/FinancialInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsBeginningAndEndingBalancesOfFixedPricePreemptiveRightsAndWarrantsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsEffectsOfNetInvestmentHedgesOnAccumulatedOtherComprehensiveLossesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsPreTaxUnrealizedGainsLossesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecurities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesEarningsInEquitySecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInAbiNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInCronosNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentInJuulNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesInvestmentsInEquitySecuritiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsInEquitySecuritiesSummaryOfInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Investments" xlink:label="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_58e81cb2-0209-316c-d731-61c683c00ccd" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_58e81cb2-0209-316c-d731-61c683c00ccd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_ed3f9f23-c931-eaa1-1c75-4ff1fe970e7d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_9f1ea5a8-e0ad-ec84-f87b-82d9863fd82f" xlink:to="loc_us-gaap_EquityMethodInvestments_ed3f9f23-c931-eaa1-1c75-4ff1fe970e7d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/NewAccountingGuidanceNotYetAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/NewAccountingGuidanceNotYetAdoptedTables" 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/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_33fd7cc6-9d16-3ba3-ad10-286b2340fef5" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_33fd7cc6-9d16-3ba3-ad10-286b2340fef5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_39cafdf4-2a2e-76fd-1ac8-d8299bbcb2e6" 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_33fd7cc6-9d16-3ba3-ad10-286b2340fef5" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_39cafdf4-2a2e-76fd-1ac8-d8299bbcb2e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_0c2f7ec6-a26a-a4c6-a50a-135a99bdaa71" 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_33fd7cc6-9d16-3ba3-ad10-286b2340fef5" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_0c2f7ec6-a26a-a4c6-a50a-135a99bdaa71" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_78f9a384-d8cc-c622-a09d-cab78e8426f5" 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_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_78f9a384-d8cc-c622-a09d-cab78e8426f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_272e5325-b640-cda1-82af-4e6cd061028c" 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_78f9a384-d8cc-c622-a09d-cab78e8426f5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_272e5325-b640-cda1-82af-4e6cd061028c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5ef33986-a1b4-b5af-979f-323912fec9c6" 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_78f9a384-d8cc-c622-a09d-cab78e8426f5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5ef33986-a1b4-b5af-979f-323912fec9c6" 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/RevenuesFromContractsWithCustomers" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/RevenuesFromContractsWithCustomersNarrativeDetails" 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/SegmentReportingScheduleOfTobaccoAndHealthLitigationItemsDetails" 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>
