<?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/AdditionalInformation" xlink:href="mo-20171231.xsd#AdditionalInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AdditionalInformationScheduleOfAdditionalInformationDetails" xlink:href="mo-20171231.xsd#AdditionalInformationScheduleOfAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AdditionalInformationScheduleOfRentalCommitmentsAndSubleaseIncomeUnderNonCancelableOperatingLeasesDetails" xlink:href="mo-20171231.xsd#AdditionalInformationScheduleOfRentalCommitmentsAndSubleaseIncomeUnderNonCancelableOperatingLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AdditionalInformationScheduleOfValuationAndQualifyingAccountsDetails" xlink:href="mo-20171231.xsd#AdditionalInformationScheduleOfValuationAndQualifyingAccountsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AdditionalInformationTables" xlink:href="mo-20171231.xsd#AdditionalInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCosts" xlink:href="mo-20171231.xsd#AssetImpairmentExitAndImplementationCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsNarrativeDetails" xlink:href="mo-20171231.xsd#AssetImpairmentExitAndImplementationCostsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:href="mo-20171231.xsd#AssetImpairmentExitAndImplementationCostsPreTaxAssetImpairmentExitAndImplementationCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsRestructuringLiabilitiesDetails" xlink:href="mo-20171231.xsd#AssetImpairmentExitAndImplementationCostsRestructuringLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsTables" xlink:href="mo-20171231.xsd#AssetImpairmentExitAndImplementationCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentation" xlink:href="mo-20171231.xsd#BackgroundAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundAndBasisOfPresentationDetails" xlink:href="mo-20171231.xsd#BackgroundAndBasisOfPresentationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlans" xlink:href="mo-20171231.xsd#BenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansAmountsRecordedInAccumulatedOtherComprehensiveLossesDetails" xlink:href="mo-20171231.xsd#BenefitPlansAmountsRecordedInAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansAssumptionsToDeterminePostretirementBenefitObligationsDetails" xlink:href="mo-20171231.xsd#BenefitPlansAssumptionsToDeterminePostretirementBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansAssumptionsUsedToDetermineNetPeriodicBenefitCostDetails" xlink:href="mo-20171231.xsd#BenefitPlansAssumptionsUsedToDetermineNetPeriodicBenefitCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansAssumptionsUsedToDeterminePensionBenefitObligationsDetails" xlink:href="mo-20171231.xsd#BenefitPlansAssumptionsUsedToDeterminePensionBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansEffectsOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesDetails" xlink:href="mo-20171231.xsd#BenefitPlansEffectsOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:href="mo-20171231.xsd#BenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansEstimatedNetLossAndPriorServiceCostCreditExpectedToBeAmortizedIn2017Details" xlink:href="mo-20171231.xsd#BenefitPlansEstimatedNetLossAndPriorServiceCostCreditExpectedToBeAmortizedIn2017Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansFairValuesOfPensionPlanAssetsDetails" xlink:href="mo-20171231.xsd#BenefitPlansFairValuesOfPensionPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetails" xlink:href="mo-20171231.xsd#BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc2" xlink:href="mo-20171231.xsd#BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc3" xlink:href="mo-20171231.xsd#BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc3" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:href="mo-20171231.xsd#BenefitPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetails" xlink:href="mo-20171231.xsd#BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetailsCalc2" xlink:href="mo-20171231.xsd#BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicPensionCostDetails" xlink:href="mo-20171231.xsd#BenefitPlansScheduleOfComponentsOfNetPeriodicPensionCostDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansTables" xlink:href="mo-20171231.xsd#BenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansTerminationSettlementAndCurtailmentCostsDetails" xlink:href="mo-20171231.xsd#BenefitPlansTerminationSettlementAndCurtailmentCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CapitalStock" xlink:href="mo-20171231.xsd#CapitalStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CapitalStockNarrativeDetails" xlink:href="mo-20171231.xsd#CapitalStockNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CapitalStockScheduleOfIssuedRepurchasedAndOutstandingSharesDetails" xlink:href="mo-20171231.xsd#CapitalStockScheduleOfIssuedRepurchasedAndOutstandingSharesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CapitalStockScheduleOfSharesRepurchasedDetails" xlink:href="mo-20171231.xsd#CapitalStockScheduleOfSharesRepurchasedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CapitalStockTables" xlink:href="mo-20171231.xsd#CapitalStockTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformation" xlink:href="mo-20171231.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:href="mo-20171231.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:href="mo-20171231.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:href="mo-20171231.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementsOfEarningsAndComprehensiveEarningsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="mo-20171231.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedBalanceSheets" xlink:href="mo-20171231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="mo-20171231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="mo-20171231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedStatementsOfComprehensiveEarnings" xlink:href="mo-20171231.xsd#ConsolidatedStatementsOfComprehensiveEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedStatementsOfEarnings" xlink:href="mo-20171231.xsd#ConsolidatedStatementsOfEarnings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="mo-20171231.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:href="mo-20171231.xsd#ConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies" xlink:href="mo-20171231.xsd#Contingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesContingenciesRedeemableNoncontrollingInterestDetails" xlink:href="mo-20171231.xsd#ContingenciesContingenciesRedeemableNoncontrollingInterestDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGeneralInformationNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesGeneralInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecovery2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesThatHaveNotSetteledDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecovery2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesThatHaveNotSetteledDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryCertainOtherTobaccoRelatedLitigationGuaranteesAndOtherSimilarMattersDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecoveryCertainOtherTobaccoRelatedLitigationGuaranteesAndOtherSimilarMattersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryFederalGovernmentsLawsuitNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecoveryFederalGovernmentsLawsuitNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLightsUltraLightsCasesDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecoveryLightsUltraLightsCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigation20032015NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecoveryLitigation20032015NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesHealthCareCostRecoveryLitigationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherSmokingAndHealthClassActionsNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesOtherSmokingAndHealthClassActionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfJudgmentsRecordedAndPaidDetails" xlink:href="mo-20171231.xsd#ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfJudgmentsRecordedAndPaidDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfPendingCasesDetails" xlink:href="mo-20171231.xsd#ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfPendingCasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationEngleClassActionEngleProgenyAppellateIssuesFloridaBondStatuteNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesSmokingAndHealthLitigationEngleClassActionEngleProgenyAppellateIssuesFloridaBondStatuteNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationEngleProgenyCasesTrialResultsPendingAndConcludedNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesSmokingAndHealthLitigationEngleProgenyCasesTrialResultsPendingAndConcludedNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationNonEngleProgenyLitigationNarrativeDetails" xlink:href="mo-20171231.xsd#ContingenciesSmokingAndHealthLitigationNonEngleProgenyLitigationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesTables" xlink:href="mo-20171231.xsd#ContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/DocumentAndEntityInformation" xlink:href="mo-20171231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShare" xlink:href="mo-20171231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareDetails" xlink:href="mo-20171231.xsd#EarningsPerShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/EarningsPerShareTables" xlink:href="mo-20171231.xsd#EarningsPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNet" xlink:href="mo-20171231.xsd#FinanceAssetsNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetNarrativeDetails" xlink:href="mo-20171231.xsd#FinanceAssetsNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetScheduleOfAllowanceForLossesOnFinanceAssetsDetails" xlink:href="mo-20171231.xsd#FinanceAssetsNetScheduleOfAllowanceForLossesOnFinanceAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetScheduleOfCreditQualityOfInvestmentsInFinanceLeasesDetails" xlink:href="mo-20171231.xsd#FinanceAssetsNetScheduleOfCreditQualityOfInvestmentsInFinanceLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetScheduleOfRentsReceivableInExcessOfDebtServiceRequirementsDetails" xlink:href="mo-20171231.xsd#FinanceAssetsNetScheduleOfRentsReceivableInExcessOfDebtServiceRequirementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetSummaryOfNetInvestmentsInFinanceLeasesDetails" xlink:href="mo-20171231.xsd#FinanceAssetsNetSummaryOfNetInvestmentsInFinanceLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/FinanceAssetsNetTables" xlink:href="mo-20171231.xsd#FinanceAssetsNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNet" xlink:href="mo-20171231.xsd#GoodwillAndOtherIntangibleAssetsNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:href="mo-20171231.xsd#GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetOtherIntangibleAssetsDisclosureDetails" xlink:href="mo-20171231.xsd#GoodwillAndOtherIntangibleAssetsNetOtherIntangibleAssetsDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillAndIntangibleAssetsBySegmentDetails" xlink:href="mo-20171231.xsd#GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillAndIntangibleAssetsBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetTables" xlink:href="mo-20171231.xsd#GoodwillAndOtherIntangibleAssetsNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxes" xlink:href="mo-20171231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesNarrativeDetails" xlink:href="mo-20171231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesReconciliationOfBeginningAndEndingUnrecognizedTaxBenefitsDetails" xlink:href="mo-20171231.xsd#IncomeTaxesReconciliationOfBeginningAndEndingUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesReconciliationOfEffectiveTaxRateAndUSFederalStatutoryRateDetails" xlink:href="mo-20171231.xsd#IncomeTaxesReconciliationOfEffectiveTaxRateAndUSFederalStatutoryRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:href="mo-20171231.xsd#IncomeTaxesScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesScheduleOfEarningsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:href="mo-20171231.xsd#IncomeTaxesScheduleOfEarningsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesScheduleOfUnrecognizedTaxBenefitsAndConsolidatedLiabilityForTaxContingenciesDetails" xlink:href="mo-20171231.xsd#IncomeTaxesScheduleOfUnrecognizedTaxBenefitsAndConsolidatedLiabilityForTaxContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesTables" xlink:href="mo-20171231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/Inventories" xlink:href="mo-20171231.xsd#Inventories" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InventoriesDetails" xlink:href="mo-20171231.xsd#InventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmiller" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmiller" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerAbInbevAndSabmillerBusinessCombinationDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerAbInbevAndSabmillerBusinessCombinationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerDerivativeFinancialInstrumentsDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerDerivativeFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerNarrativeDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfBalanceSheetOfSabmillerAndAbInbevDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerSummaryOfBalanceSheetOfSabmillerAndAbInbevDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfFinancialDataInAbInbevDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerSummaryOfFinancialDataInAbInbevDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfIncomeStatementOfSabmillerDetails" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerSummaryOfIncomeStatementOfSabmillerDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentInAbInbevSabmillerTables" xlink:href="mo-20171231.xsd#InvestmentInAbInbevSabmillerTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebt" xlink:href="mo-20171231.xsd#LongTermDebt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:href="mo-20171231.xsd#LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebtComponentsOfLongTermDebtDetails" xlink:href="mo-20171231.xsd#LongTermDebtComponentsOfLongTermDebtDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebtDebtTenderOffersAndRedemptionDetails" xlink:href="mo-20171231.xsd#LongTermDebtDebtTenderOffersAndRedemptionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebtNarrativeDetails" xlink:href="mo-20171231.xsd#LongTermDebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/LongTermDebtTables" xlink:href="mo-20171231.xsd#LongTermDebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:href="mo-20171231.xsd#OtherComprehensiveEarningsLosses" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:href="mo-20171231.xsd#OtherComprehensiveEarningsLossesChangesInEachComponentOfAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:href="mo-20171231.xsd#OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:href="mo-20171231.xsd#OtherComprehensiveEarningsLossesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/QuarterlyFinancialDataUnaudited" xlink:href="mo-20171231.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/QuarterlyFinancialDataUnauditedEpsAttributableToAltriaGroupIncDetails" xlink:href="mo-20171231.xsd#QuarterlyFinancialDataUnauditedEpsAttributableToAltriaGroupIncDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/QuarterlyFinancialDataUnauditedScheduleOfPreTaxChargesOrGainsIncludedInNetEarningsAttributableToAltriaGroupIncDetails" xlink:href="mo-20171231.xsd#QuarterlyFinancialDataUnauditedScheduleOfPreTaxChargesOrGainsIncludedInNetEarningsAttributableToAltriaGroupIncDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="mo-20171231.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReporting" xlink:href="mo-20171231.xsd#SegmentReporting" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingNarrativeDetails" xlink:href="mo-20171231.xsd#SegmentReportingNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleForLumpSumPensionPaymentsDetails" xlink:href="mo-20171231.xsd#SegmentReportingScheduleForLumpSumPensionPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfDepreciationExpenseAndCapitalExpendituresOfSegmentsDetails" xlink:href="mo-20171231.xsd#SegmentReportingScheduleOfDepreciationExpenseAndCapitalExpendituresOfSegmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:href="mo-20171231.xsd#SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationChargesDetails" xlink:href="mo-20171231.xsd#SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:href="mo-20171231.xsd#SegmentReportingSegmentDataScheduleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingTables" xlink:href="mo-20171231.xsd#SegmentReportingTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ShortTermBorrowingsAndBorrowingArrangements" xlink:href="mo-20171231.xsd#ShortTermBorrowingsAndBorrowingArrangements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/ShortTermBorrowingsAndBorrowingArrangementsDetails" xlink:href="mo-20171231.xsd#ShortTermBorrowingsAndBorrowingArrangementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/StockPlans" xlink:href="mo-20171231.xsd#StockPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/StockPlansNarrativeDetails" xlink:href="mo-20171231.xsd#StockPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/StockPlansScheduleOfRestrictedAndRestrictedStockUnitsActivityDetails" xlink:href="mo-20171231.xsd#StockPlansScheduleOfRestrictedAndRestrictedStockUnitsActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/StockPlansTables" xlink:href="mo-20171231.xsd#StockPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="mo-20171231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:href="mo-20171231.xsd#SummaryOfSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesPolicy" xlink:href="mo-20171231.xsd#SummaryOfSignificantAccountingPoliciesPolicy" xlink:type="simple" />
  <link:roleRef roleURI="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="mo-20171231.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalInformationScheduleOfAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:to="loc_us-gaap_InterestExpense_7c9599ab-2a77-022c-c720-63fecff6a62c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestIncomeOther" xlink:label="loc_us-gaap_InterestIncomeOther_b1917564-9f69-b82f-0545-2b32cc97d9dd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:to="loc_us-gaap_InterestIncomeOther_b1917564-9f69-b82f-0545-2b32cc97d9dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationSettlementInterest" xlink:label="loc_us-gaap_LitigationSettlementInterest_eb20c8f6-01be-e362-9d55-425bdd0d1287" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:to="loc_us-gaap_LitigationSettlementInterest_eb20c8f6-01be-e362-9d55-425bdd0d1287" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalInformationScheduleOfRentalCommitmentsAndSubleaseIncomeUnderNonCancelableOperatingLeasesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent_32f92fb2-74fb-064e-54e9-78d4a13eb8ae" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent_32f92fb2-74fb-064e-54e9-78d4a13eb8ae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears_0bdca246-56c9-0ba5-9bf8-4c5d01298d83" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears_0bdca246-56c9-0ba5-9bf8-4c5d01298d83" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInThreeYears_f5fda760-b2cb-e695-614e-76198956601e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInThreeYears_f5fda760-b2cb-e695-614e-76198956601e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFourYears_0c437a55-b8c1-374d-2209-11e8fc1ebef0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFourYears_0c437a55-b8c1-374d-2209-11e8fc1ebef0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFiveYears_5e342cfe-c4d8-a522-ec58-428bc0fff804" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInFiveYears_5e342cfe-c4d8-a522-ec58-428bc0fff804" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableThereafter_3f3a5085-6821-74ab-c9f5-7c6a019c6ca9" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_10169f97-57e1-8b74-8de0-846d2a224fed" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableThereafter_3f3a5085-6821-74ab-c9f5-7c6a019c6ca9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_5046b63b-148e-eb12-dd52-2a1e8f1e69c0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_5046b63b-148e-eb12-dd52-2a1e8f1e69c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_56f89e4f-d247-3cf0-a749-00554ab475a6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_56f89e4f-d247-3cf0-a749-00554ab475a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_6818de09-a032-5221-5ee6-896e1c2d0634" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_6818de09-a032-5221-5ee6-896e1c2d0634" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b5a3356e-f555-ddd5-297a-b04afe0bfd5c" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b5a3356e-f555-ddd5-297a-b04afe0bfd5c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_483c5d20-89a2-da39-b56f-2ea722d97042" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_483c5d20-89a2-da39-b56f-2ea722d97042" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_fb0efb32-4bb1-57d0-236e-d8af81dc125f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_e7ae0c4b-54d0-1d15-1541-1fb5329d750c" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_fb0efb32-4bb1-57d0-236e-d8af81dc125f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalInformationScheduleOfValuationAndQualifyingAccountsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCosts" 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="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_78594f6e-0c1a-d6f6-6a22-c95b7bf56846" xlink:type="locator" />
    <link:loc xlink:href="mo-20171231.xsd#mo_AssetImpairmentandBusinessExitCosts" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_f88cfb02-054f-b19f-739e-05f4805a1fb1" 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_78594f6e-0c1a-d6f6-6a22-c95b7bf56846" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_f88cfb02-054f-b19f-739e-05f4805a1fb1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherRestructuringCosts" xlink:label="loc_us-gaap_OtherRestructuringCosts_62e03d46-3752-1c62-2aaf-989243fa168d" 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_78594f6e-0c1a-d6f6-6a22-c95b7bf56846" xlink:to="loc_us-gaap_OtherRestructuringCosts_62e03d46-3752-1c62-2aaf-989243fa168d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsRestructuringLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitAndImplementationCostsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundAndBasisOfPresentationDetails" 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/BenefitPlansAmountsRecordedInAccumulatedOtherComprehensiveLossesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansAssumptionsToDeterminePostretirementBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansAssumptionsUsedToDetermineNetPeriodicBenefitCostDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansAssumptionsUsedToDeterminePensionBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansEffectsOfOnePercentagePointChangeInAssumedHealthCareCostTrendRatesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansEstimatedFutureBenefitPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansEstimatedNetLossAndPriorServiceCostCreditExpectedToBeAmortizedIn2017Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansFairValuesOfPensionPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_bb969882-fed8-578a-3817-8df19729cd79" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_bb969882-fed8-578a-3817-8df19729cd79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_703f5953-48e4-9c78-d820-a439b06ab316" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAmortizationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetPriorServiceCostCreditBeforeTax_703f5953-48e4-9c78-d820-a439b06ab316" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherComprehensiveIncomeLossReclassificationAdjustmentfromAOCIPensionandOtherPostretirementBenefitPlansforOtherNetGainLossbeforeTax" xlink:label="loc_mo_OtherComprehensiveIncomeLossReclassificationAdjustmentfromAOCIPensionandOtherPostretirementBenefitPlansforOtherNetGainLossbeforeTax_0668a225-fd43-dcc5-9586-03c917d68d8c" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:to="loc_mo_OtherComprehensiveIncomeLossReclassificationAdjustmentfromAOCIPensionandOtherPostretirementBenefitPlansforOtherNetGainLossbeforeTax_0668a225-fd43-dcc5-9586-03c917d68d8c" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherComprehensiveIncomeLossAdjustmentfromAOCIPensionOtherPostretirementandPostemploymentBenefitPlansforNetPriorServiceCostCreditbeforeTax" xlink:label="loc_mo_OtherComprehensiveIncomeLossAdjustmentfromAOCIPensionOtherPostretirementandPostemploymentBenefitPlansforNetPriorServiceCostCreditbeforeTax_608b4de3-a6a1-4ea3-51f0-03c916801a01" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:to="loc_mo_OtherComprehensiveIncomeLossAdjustmentfromAOCIPensionOtherPostretirementandPostemploymentBenefitPlansforNetPriorServiceCostCreditbeforeTax_608b4de3-a6a1-4ea3-51f0-03c916801a01" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_fa595ec9-5094-6782-ac7b-4df511f804bd" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_c46098c8-4808-6e4d-3ba0-db074a116d8a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansTax_fa595ec9-5094-6782-ac7b-4df511f804bd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_1d6e2363-a14e-03f2-6209-149a4c7858ba" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_1d6e2363-a14e-03f2-6209-149a4c7858ba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_086c0c4e-b462-2c01-0468-31b739642a85" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_1d6e2363-a14e-03f2-6209-149a4c7858ba" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansNetUnamortizedGainLossArisingDuringPeriodBeforeTax_086c0c4e-b462-2c01-0468-31b739642a85" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansBeforeReclassificationAdjustmentsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansBeforeReclassificationAdjustmentsTax_f39089a2-1b60-a61d-565c-4a9aaf9160ab" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_1d6e2363-a14e-03f2-6209-149a4c7858ba" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansBeforeReclassificationAdjustmentsTax_f39089a2-1b60-a61d-565c-4a9aaf9160ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostCreditArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostCreditArisingDuringPeriodBeforeTax_e487ccf0-91a2-e047-f02b-f411eb8e7710" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeReclassificationAdjustmentsNetOfTax_1d6e2363-a14e-03f2-6209-149a4c7858ba" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlanNetPriorServiceCostCreditArisingDuringPeriodBeforeTax_e487ccf0-91a2-e047-f02b-f411eb8e7710" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc2" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansMovementsInOtherComprehensiveEarningsLossesDetailsCalc3" 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/BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_173f0c09-b746-2bd0-fef8-6a56f08320a9" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_173f0c09-b746-2bd0-fef8-6a56f08320a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssets" xlink:label="loc_us-gaap_OtherAssets_cb56b01f-b9c5-ca9e-8988-e23b27fc7a20" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherAssets_cb56b01f-b9c5-ca9e-8988-e23b27fc7a20" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansProjectedBenefitObligationsPlanAssetsAndFundedStatusOfPensionPlansDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_22250AE763C7AB2A98AC8D126A7ED47D_74863991-8c55-6a17-996a-9c2a561db4af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_173f0c09-b746-2bd0-fef8-6a56f08320a9" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_22250AE763C7AB2A98AC8D126A7ED47D_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_173f0c09-b746-2bd0-fef8-6a56f08320a9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_22250AE763C7AB2A98AC8D126A7ED47D_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_22250AE763C7AB2A98AC8D126A7ED47D_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_22250AE763C7AB2A98AC8D126A7ED47D_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssets" xlink:label="loc_us-gaap_OtherAssets_22250AE763C7AB2A98AC8D126A7ED47D_cb56b01f-b9c5-ca9e-8988-e23b27fc7a20" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_22250AE763C7AB2A98AC8D126A7ED47D_74863991-8c55-6a17-996a-9c2a561db4af" xlink:to="loc_us-gaap_OtherAssets_22250AE763C7AB2A98AC8D126A7ED47D_cb56b01f-b9c5-ca9e-8988-e23b27fc7a20" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicPensionCostDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_bae25320-9d69-b27b-4684-0b60368d617f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_89ad3af5-a7a9-a0b6-3ed0-1824210c7a90" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_89ad3af5-a7a9-a0b6-3ed0-1824210c7a90" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_50406d00-3746-2e05-3a50-4b2bf529ff14" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_053c4475-6836-cf00-1abe-b15f58110eab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_b2e93b1c-a313-bd95-39dd-1f9d9938b2e9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ab621a8a-0d01-618c-dbe1-c25fa3bace61" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_ab621a8a-0d01-618c-dbe1-c25fa3bace61" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" 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_bae25320-9d69-b27b-4684-0b60368d617f" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" 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/BenefitPlansTerminationSettlementAndCurtailmentCostsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" xlink:type="locator" />
    <link:loc xlink:href="mo-20171231.xsd#mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsNetLosses" xlink:label="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsNetLosses_7b8e89d1-5e34-d597-e8b5-03c916e2cd15" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" xlink:to="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsNetLosses_7b8e89d1-5e34-d597-e8b5-03c916e2cd15" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsPriorServiceCostCredit" xlink:label="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsPriorServiceCostCredit_0aa46ac0-c958-d33e-754c-03c9154ebf49" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" xlink:to="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsPriorServiceCostCredit_0aa46ac0-c958-d33e-754c-03c9154ebf49" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsBenefitObligation" xlink:label="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsBenefitObligation_83ed7b43-8e87-5778-67ca-03c916834363" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5792b75a-aa7a-5602-9db9-cb0918c99b87" xlink:to="loc_mo_DefinedBenefitPlanRecognizedNetGainLossDuetoSettlementsandCurtailmentsBenefitObligation_83ed7b43-8e87-5778-67ca-03c916834363" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/CapitalStock" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CapitalStockNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CapitalStockScheduleOfIssuedRepurchasedAndOutstandingSharesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CapitalStockScheduleOfSharesRepurchasedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/CapitalStockTables" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_07da1db4-2708-4446-4250-1fdd5956185e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_ReceivablesNetCurrent_4261eb63-a0fe-7be1-e8a2-dcf5644ff056" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_f1b000e9-7214-4b41-db51-05f48037cb26" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_f1b000e9-7214-4b41-db51-05f48037cb26" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherInventoryRawMaterialsNetofReserves" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_64a35942-d6e5-b4f8-3168-05f47eed1427" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_64a35942-d6e5-b4f8-3168-05f47eed1427" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" 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_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueFromAffiliateCurrent" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_7d2dbf5b-dfea-98d6-0d65-0487859ba601" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_7d2dbf5b-dfea-98d6-0d65-0487859ba601" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxesReceivable" xlink:label="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_IncomeTaxesReceivable_789a7873-b967-40a1-5141-a622987f261b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_8a47066b-3628-88d1-49db-ed09aecc7fc7" xlink:to="loc_us-gaap_OtherAssetsCurrent_1cb4a384-e314-2300-ad55-c1ed289c8f7a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_Goodwill_93a64cae-271a-5e6b-8c83-5adf9f941142" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_1fe06082-076b-052d-6e2e-930afe9d6b2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityMethodInvestments" xlink:label="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_EquityMethodInvestments_cf3b9d2e-b42f-76bb-8c85-9bcfc4c76505" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_InvestmentinConsolidatedSubsidiaries" xlink:label="loc_mo_InvestmentinConsolidatedSubsidiaries_f1abe668-a89e-0d85-b0bb-05f47f834ee2" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_mo_InvestmentinConsolidatedSubsidiaries_f1abe668-a89e-0d85-b0bb-05f47f834ee2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NotesAndLoansReceivableNetNoncurrent" xlink:label="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_f82a428b-0d8b-bf2c-7531-3dd90c59a31c" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_NotesAndLoansReceivableNetNoncurrent_f82a428b-0d8b-bf2c-7531-3dd90c59a31c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" 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_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b27fab9-d497-627b-4cfb-6b585220b978" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueFromAffiliateNoncurrent" xlink:label="loc_us-gaap_DueFromAffiliateNoncurrent_81883835-7b21-9d5d-f0ea-5bfb756d9148" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c6057b1d-6685-8249-2051-6c57f3a16a9e" xlink:to="loc_us-gaap_DueFromAffiliateNoncurrent_81883835-7b21-9d5d-f0ea-5bfb756d9148" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LiabilitiesCurrent_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_7a72b51a-735c-1ad4-bd3f-d9bcf2d6a26d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccruedMarketingCostsCurrent" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_3fe99a94-b13e-ac05-b5f4-b5873556cdd5" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_3fe99a94-b13e-ac05-b5f4-b5873556cdd5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_cf9ed09f-3dd1-4a4b-d3fc-3b0db18c1b40" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_00b000cf-7f1d-4891-7244-daf9f6335db0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DividendsPayableCurrent" xlink:label="loc_us-gaap_DividendsPayableCurrent_5de08225-2a59-df57-5770-2abc56efe41b" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_DividendsPayableCurrent_5de08225-2a59-df57-5770-2abc56efe41b" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_AccruedSettlementLiabilityCurrent" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_3e05adcf-e1ad-e653-0c55-05f47fd768f2" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_3e05adcf-e1ad-e653-0c55-05f47fd768f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueToAffiliateCurrent" xlink:label="loc_us-gaap_DueToAffiliateCurrent_fa002a1d-3cca-a0c9-a6b1-e0373c153068" 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_f5e246cf-e80f-d00b-c8ed-4796aa2df4b4" xlink:to="loc_us-gaap_DueToAffiliateCurrent_fa002a1d-3cca-a0c9-a6b1-e0373c153068" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_314eb579-3ee1-408c-39f2-e62f2f37befc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_047fbbde-4aa8-869d-d78f-3a4cdb9536c5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_7befc5cf-839d-5f10-9adb-3081595dab8a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DueToAffiliateNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateNoncurrent_0a5c004a-0ccc-e7fb-9bfb-d21c077c20f9" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_DueToAffiliateNoncurrent_0a5c004a-0ccc-e7fb-9bfb-d21c077c20f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" 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_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f234998c-5e05-09d0-d53e-5c44423c97c0" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_8a1490c4-32d9-5132-1fe2-2675a45abdae" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_6f80ca9e-82d0-f056-a403-c4914c1ce379" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_2079166f-0ca8-1c8d-2659-efe81cb6c84c" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfRelatedPartyDebt_2079166f-0ca8-1c8d-2659-efe81cb6c84c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsOfDebtExtinguishmentCosts" xlink:label="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_2afa112f-8746-a6f0-c674-adbee2f9fa7d" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_2afa112f-8746-a6f0-c674-adbee2f9fa7d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_9c4e2a5c-e841-39a2-fcf8-f80cfa44af11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2b72fe5f-3c0e-d5e0-8e5c-ad01818e58e5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_e5f1c7a4-b42a-8461-2001-b1f20e51b257" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries" xlink:label="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_ff7b6ea0-77da-d5c0-f21c-d15580f625d3" 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_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:to="loc_us-gaap_CashDividendsPaidToParentCompanyByConsolidatedSubsidiaries_ff7b6ea0-77da-d5c0-f21c-d15580f625d3" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_a7dd450d-72db-ba93-c31e-60f4dfe5c42e" 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_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_a7dd450d-72db-ba93-c31e-60f4dfe5c42e" 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/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" 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_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LandAndLandImprovements" xlink:label="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_LandAndLandImprovements_472ffe96-454d-675c-c283-6ee77ff99492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_bfe00325-30ef-aa76-d96c-ca247f562c4f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_6b39d457-fc60-0fcb-fae5-ecc070d021fb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ConstructionInProgressGross" xlink:label="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_fe5a8e8b-5934-3dc5-9dae-7d40983185cf" xlink:to="loc_us-gaap_ConstructionInProgressGross_594f8c62-c8c5-bd85-818c-71da6f0408d7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" 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_1944a381-5c4e-ce3c-9111-13ccd1c639db" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_5551841b-83e0-4644-fca8-d4027d932c0a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:type="locator" />
    <link:loc xlink:href="mo-20171231.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_f1b000e9-7214-4b41-db51-05f48037cb26" 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_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_f1b000e9-7214-4b41-db51-05f48037cb26" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherInventoryRawMaterialsNetofReserves" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_64a35942-d6e5-b4f8-3168-05f47eed1427" 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_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_64a35942-d6e5-b4f8-3168-05f47eed1427" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" 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_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_a3451b87-a72a-9fff-128b-969b95aecb3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" 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_7eab44cf-1ea1-ca2a-420f-21f7b5343fc3" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_b077ba6e-d590-fd28-6cc4-ab52e924ed70" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_159dcb00-b17e-17db-7098-be4159799459" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_Liabilities_d8bb821f-d155-9d4e-1738-736b4bf4cb19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_CommitmentsAndContingencies_058e01e4-b9a1-623e-29f5-1b5c79bf095a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c3b9426a-456e-2e20-8220-9338acf9491e" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c3b9426a-456e-2e20-8220-9338acf9491e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" 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_159dcb00-b17e-17db-7098-be4159799459" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" 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_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_StockholdersEquity_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" 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_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_CommonStockValue_c3f7606a-e7e9-61d5-b60b-b4b059f68b26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" 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_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_41895068-9590-2880-73df-521995865843" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" 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_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_065cb284-7fca-cc9b-5752-2feaf74d0011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" 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_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_04f0961a-a0bc-88cf-6658-3f950da4a458" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" 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_4b158f76-5f04-5e4d-ead3-d80e1f9943db" xlink:to="loc_us-gaap_TreasuryStockValue_40678492-c421-af67-b276-f663f9ff2f98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_cb565c4d-35c2-d825-4672-f1619e51c133" 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_00443492-92dd-7fc1-13b6-792f3e163e73" xlink:to="loc_us-gaap_MinorityInterest_cb565c4d-35c2-d825-4672-f1619e51c133" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" 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_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fee12b15-6b42-6245-2e2f-ff030b98332c" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_PaymentstoAcquireBusinessesandAssets" xlink:label="loc_mo_PaymentstoAcquireBusinessesandAssets_A959EE8A77DE3DA594ADB4208662613E" 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_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_mo_PaymentstoAcquireBusinessesandAssets_A959EE8A77DE3DA594ADB4208662613E" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromInvestments" xlink:label="loc_us-gaap_PaymentsForProceedsFromInvestments_da69da95-dc5e-33e3-edd9-94902a951a6c" 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_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromInvestments_da69da95-dc5e-33e3-edd9-94902a951a6c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_27af090f-1006-a2c1-60d1-7c429c7f8ed0" 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_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_27af090f-1006-a2c1-60d1-7c429c7f8ed0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsToAcquireInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsToAcquireInvestments_a3cce359-4901-8e47-7521-d2fa73471a4d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForDerivativeInstrumentInvestingActivities" xlink:label="loc_us-gaap_PaymentsForDerivativeInstrumentInvestingActivities_2608df65-1a4a-9c8b-b300-988d33695e49" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForDerivativeInstrumentInvestingActivities_2608df65-1a4a-9c8b-b300-988d33695e49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProceedsFromDerivativeInstrumentInvestingActivities" xlink:label="loc_us-gaap_ProceedsFromDerivativeInstrumentInvestingActivities_f77c10b0-df7b-296b-56a2-92ca73889892" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_ProceedsFromDerivativeInstrumentInvestingActivities_f77c10b0-df7b-296b-56a2-92ca73889892" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_70319186-e7bd-7189-88d2-eba26fb93350" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_5eaab9ea-3795-2871-0d80-72b9662e37e6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_deb49b68-c030-7624-a39d-ea301caa5dbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_dd2e9db6-10f9-d78a-ba84-b18268245a83" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_37b0c31d-5d8b-0577-dfd9-aa56a79334e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_88b934f7-92d0-1533-191a-90f7368739a4" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_88b934f7-92d0-1533-191a-90f7368739a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_bba7070a-94e8-0b85-254d-f01f9c4632c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_bf3f9720-ba63-7ecd-52ae-e754a6f349db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_a8b6fe35-4809-bddf-7ef6-3144a6c89165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_2e0100a2-70c7-ab53-9143-6f416ad2f702" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_768d0350-b301-e032-b9bd-0f8136edef2a" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_768d0350-b301-e032-b9bd-0f8136edef2a" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_IncreaseDecreaseInSettlementPayable" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_fe0c951a-4608-0891-6bbb-05f47f091d89" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_fe0c951a-4608-0891-6bbb-05f47f091d89" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations" xlink:label="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_19443593-5d94-ccc0-3d69-1b4a482c4b38" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInPensionAndPostretirementObligations_19443593-5d94-ccc0-3d69-1b4a482c4b38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_962cfc51-230d-a221-126b-1d12af7a5921" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_962cfc51-230d-a221-126b-1d12af7a5921" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_RestructuringCosts" xlink:label="loc_us-gaap_RestructuringCosts_050f971e-149c-ce5d-2cf1-fbbf58be6616" 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_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_RestructuringCosts_050f971e-149c-ce5d-2cf1-fbbf58be6616" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures" xlink:label="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" xlink:type="locator" />
    <link:calculationArc order="16" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitContributions" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_97281d9e-e18f-b4df-4a03-14d62471c428" xlink:type="locator" />
    <link:calculationArc order="17" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_444b1ac7-f47a-4ce3-0caa-537f7e4ab8c3" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_97281d9e-e18f-b4df-4a03-14d62471c428" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedStatementsOfComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" 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_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" 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_dd69e307-3cf6-284a-5315-8fa7ac464283" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_351eeed0-a987-88e4-c007-095f3644ffff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_2652b636-1a3b-e639-2800-d9ed5b9b4fc0" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax" xlink:label="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_d19c8688-f679-9ee9-f5d5-05f47f0c8fc3" 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_2a6e77d2-a694-61f8-1c68-085fd849c780" xlink:to="loc_mo_OtherComprehensiveIncomeLossFromEquityMethodInvestmentAdjustmentNetOfTax_d19c8688-f679-9ee9-f5d5-05f47f0c8fc3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" 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_499015ce-2160-aed2-85a3-080e8c4c6cdf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_7908f590-67cb-1122-d422-880e24cad7ce" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedStatementsOfEarnings" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" 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_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_ProfitLoss_adacf05e-7e15-bd60-3e53-87432885dc29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" 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_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_baabbf0a-644b-708a-c310-1211f9af2775" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_aaae347c-fa91-e2c3-dd05-1b008b13fd0c" 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_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_us-gaap_GrossProfit_aaae347c-fa91-e2c3-dd05-1b008b13fd0c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" 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_aaae347c-fa91-e2c3-dd05-1b008b13fd0c" xlink:to="loc_us-gaap_SalesRevenueNet_ff017a48-8743-bfac-8af0-ca31401cb6de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="loc_us-gaap_CostOfGoodsSold_23c68b7c-81fb-cba2-1814-b7ab4991d5d0" 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_aaae347c-fa91-e2c3-dd05-1b008b13fd0c" xlink:to="loc_us-gaap_CostOfGoodsSold_23c68b7c-81fb-cba2-1814-b7ab4991d5d0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ExciseAndSalesTaxes" xlink:label="loc_us-gaap_ExciseAndSalesTaxes_71e29b0d-0ac6-52e2-17aa-9fdde2c61ea8" 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_aaae347c-fa91-e2c3-dd05-1b008b13fd0c" xlink:to="loc_us-gaap_ExciseAndSalesTaxes_71e29b0d-0ac6-52e2-17aa-9fdde2c61ea8" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_MarketingAdministrationandResearchCosts" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_a885ee86-6c22-c224-2ee9-05f47f8af09c" 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_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_a885ee86-6c22-c224-2ee9-05f47f8af09c" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_OtherOperatingExpensesIncomeTaxSharingAgreement" xlink:label="loc_mo_OtherOperatingExpensesIncomeTaxSharingAgreement_4a2c9c8c-5ee6-51d3-2369-05f4802f3e9c" 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_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_mo_OtherOperatingExpensesIncomeTaxSharingAgreement_4a2c9c8c-5ee6-51d3-2369-05f4802f3e9c" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_AssetImpairmentandBusinessExitCosts" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_f88cfb02-054f-b19f-739e-05f4805a1fb1" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_9894e895-7695-402a-9f03-08d60b7373b8" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_f88cfb02-054f-b19f-739e-05f4805a1fb1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_InterestIncomeExpenseNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_1df5100d-c7c3-27c8-1405-81abbd3827e1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_1c520208-bae2-1c51-b4b4-935e91f5fece" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures" xlink:label="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ConsolidatedStatementsOfStockholdersEquityParenthetical" 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/ContingenciesContingenciesRedeemableNoncontrollingInterestDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesGeneralInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecovery2003AndSubsequentNpmAdjustmentDisputesContinuingDisputesWithNonSignatoryStatesThatHaveNotSetteledDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryCertainOtherTobaccoRelatedLitigationGuaranteesAndOtherSimilarMattersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryFederalGovernmentsLawsuitNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLightsUltraLightsCasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigation20032015NpmAdjustmentDisputesSettlementWith26StatesAndTerritoriesAndSettlementWithNewYorkDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherSmokingAndHealthClassActionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfJudgmentsRecordedAndPaidDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOverviewOfAltriaGroupIncAndOrPmUsaTobaccoRelatedLitigationScheduleOfPendingCasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationEngleClassActionEngleProgenyAppellateIssuesFloridaBondStatuteNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationEngleProgenyCasesTrialResultsPendingAndConcludedNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesSmokingAndHealthLitigationNonEngleProgenyLitigationNarrativeDetails" 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/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20171231.xsd#mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted" xlink:label="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_49638d23-1b41-aa97-bef6-05f47fdb1db7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_49638d23-1b41-aa97-bef6-05f47fdb1db7" xlink:to="loc_us-gaap_NetIncomeLoss_641b1cab-a2b3-2e0e-8389-1455ff3f8581" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted" xlink:label="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_8faa5e09-8c11-27a9-e5f3-05f47f86ca5c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_49638d23-1b41-aa97-bef6-05f47fdb1db7" xlink:to="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_8faa5e09-8c11-27a9-e5f3-05f47f86ca5c" 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/FinanceAssetsNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetScheduleOfAllowanceForLossesOnFinanceAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetScheduleOfCreditQualityOfInvestmentsInFinanceLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetScheduleOfRentsReceivableInExcessOfDebtServiceRequirementsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableCurrent_789e1a43-4c99-68b0-032a-79e6601e3b54" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableCurrent_789e1a43-4c99-68b0-032a-79e6601e3b54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInTwoYears_25adf773-c161-c222-d858-13b173878818" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInTwoYears_25adf773-c161-c222-d858-13b173878818" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInThreeYears_ce9ac7a9-aab7-6fda-2025-371cc735ba26" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInThreeYears_ce9ac7a9-aab7-6fda-2025-371cc735ba26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFourYears_582dcfd3-d476-22b4-4856-0bfd2e6317ab" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFourYears_582dcfd3-d476-22b4-4856-0bfd2e6317ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFiveYears_d5cc31c8-1d05-c507-1ef6-cd184dc663ed" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableInFiveYears_d5cc31c8-1d05-c507-1ef6-cd184dc663ed" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableDueThereafter" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableDueThereafter_1ef8a295-fb7f-9773-0435-9dc416d9e515" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivable_02b1dc89-654f-f4fb-8711-85a61ea26f22" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsReceivableDueThereafter_1ef8a295-fb7f-9773-0435-9dc416d9e515" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetSummaryOfNetInvestmentsInFinanceLeasesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureInvestmentInLeveragedLeasesNet" xlink:label="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureInvestmentInLeveragedLeasesNet_3de0ccec-0445-29d4-84f7-cffc9c86d7a6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureRentalReceivablesGross" xlink:label="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureRentalReceivablesGross_b81636b8-0d91-5497-55cf-acc1df1a1361" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureInvestmentInLeveragedLeasesNet_3de0ccec-0445-29d4-84f7-cffc9c86d7a6" xlink:to="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureRentalReceivablesGross_b81636b8-0d91-5497-55cf-acc1df1a1361" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureDeferredTaxesArisingFromLeveragedLeases" xlink:label="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureDeferredTaxesArisingFromLeveragedLeases_7850c48e-944a-6656-fe98-c335403500f7" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureInvestmentInLeveragedLeasesNet_3de0ccec-0445-29d4-84f7-cffc9c86d7a6" xlink:to="loc_us-gaap_LeveragedLeasesNetInvestmentInLeveragedLeasesDisclosureDeferredTaxesArisingFromLeveragedLeases_7850c48e-944a-6656-fe98-c335403500f7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinanceAssetsNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetOtherIntangibleAssetsDisclosureDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a6de665e-02e5-e3e1-f0df-a5f7155acc66" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a6de665e-02e5-e3e1-f0df-a5f7155acc66" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_5d62e128-f1a1-954f-82e2-1936cb67d793" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_76e8d839-867c-df13-a643-4da04e725367" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_a6de665e-02e5-e3e1-f0df-a5f7155acc66" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_76e8d839-867c-df13-a643-4da04e725367" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetScheduleOfGoodwillAndIntangibleAssetsBySegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillAndOtherIntangibleAssetsNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesReconciliationOfBeginningAndEndingUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesReconciliationOfEffectiveTaxRateAndUSFederalStatutoryRateDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_29919d14-72a3-6197-982a-3a6269f21038" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_29919d14-72a3-6197-982a-3a6269f21038" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_c48cf597-7f94-3186-bb2a-448703ee500e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_c48cf597-7f94-3186-bb2a-448703ee500e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_037ad0c3-244c-bbfe-1920-60110d2959b9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxContingencies_037ad0c3-244c-bbfe-1920-60110d2959b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsDividends" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsDividends_f18828cc-60b1-9f21-dc3e-b57800e61424" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsDividends_f18828cc-60b1-9f21-dc3e-b57800e61424" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities_d0e652ba-d838-e155-ce67-de32108bcc60" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities_d0e652ba-d838-e155-ce67-de32108bcc60" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_e076fca2-751d-53ee-27b4-64a5b6f5b217" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_e076fca2-751d-53ee-27b4-64a5b6f5b217" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_8718aa1e-c40a-73dd-11d3-b6a4475e0d37" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_8718aa1e-c40a-73dd-11d3-b6a4475e0d37" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_EffectiveIncomeTaxRateReconciliationTaxBasisInForeignInvestments" xlink:label="loc_mo_EffectiveIncomeTaxRateReconciliationTaxBasisInForeignInvestments_1AA1788080B5B0732A962A1529B976CB" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_mo_EffectiveIncomeTaxRateReconciliationTaxBasisInForeignInvestments_1AA1788080B5B0732A962A1529B976CB" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings_44b12409-d280-6104-3471-be0f21055694" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_8712fd02-171c-5995-3f18-84e885c380b9" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationRepatriationOfForeignEarnings_44b12409-d280-6104-3471-be0f21055694" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesScheduleOfDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_dde5eeca-2b71-60e2-a05c-fb2f2f5703af" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d1de4f5a-e70f-c355-7179-89a9064c7b88" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsIntangibleAssets_d1de4f5a-e70f-c355-7179-89a9064c7b88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_e70936b3-006a-aab1-e130-adfe608fbada" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInvestmentInNoncontrolledAffiliates_e70936b3-006a-aab1-e130-adfe608fbada" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesInterestsInFinancialAssetsContinuedToBeHeld" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesInterestsInFinancialAssetsContinuedToBeHeld_6c13f613-2255-494d-f3e6-33274d800f22" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesInterestsInFinancialAssetsContinuedToBeHeld_6c13f613-2255-494d-f3e6-33274d800f22" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_40c7d4a7-f1a1-0c55-497e-f9a3bb09604c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bbf9fd06-b461-3f65-8882-6e322d99a60b" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_40c7d4a7-f1a1-0c55-497e-f9a3bb09604c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_46929883-d93f-69b0-5ded-4c800feeb57f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_644ceb1c-07ef-6a89-f014-9d7b5dfbc918" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_c1ab7dd9-2f1e-9ca4-0c67-23d8cf29dd32" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPostretirementBenefits_c1ab7dd9-2f1e-9ca4-0c67-23d8cf29dd32" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_ff28cb60-38b4-b860-aeee-4083fa69ea16" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_ff28cb60-38b4-b860-aeee-4083fa69ea16" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_0032e873-a1e0-4802-7721-5e2bde17b572" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsPensions_0032e873-a1e0-4802-7721-5e2bde17b572" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_DeferredTaxAssetsOperatingLossandTaxCreditCarryforwards" xlink:label="loc_mo_DeferredTaxAssetsOperatingLossandTaxCreditCarryforwards_791110c0-6565-5be3-e125-03c917a005b0" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_40f9cbe3-f1cd-d4d3-e7be-f62e64714b00" xlink:to="loc_mo_DeferredTaxAssetsOperatingLossandTaxCreditCarryforwards_791110c0-6565-5be3-e125-03c917a005b0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesScheduleOfEarningsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_684e73bc-c774-15b7-cfc4-307e06892c2e" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_684e73bc-c774-15b7-cfc4-307e06892c2e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_77aad584-eda7-6ab9-9bf4-262b9a6dd394" 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_a53f52a4-7a54-3283-f734-95683c76ebff" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_77aad584-eda7-6ab9-9bf4-262b9a6dd394" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_15bb8413-7c16-05ff-0f24-330007bd87a4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_15bb8413-7c16-05ff-0f24-330007bd87a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_40691c72-4a6d-af64-c37e-f5abe38c6165" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_40691c72-4a6d-af64-c37e-f5abe38c6165" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_67cd26b3-6ceb-499c-0dd8-da28cd1ddfc3" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f75d01b7-d271-b07d-c4a7-6ae60293303d" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_67cd26b3-6ceb-499c-0dd8-da28cd1ddfc3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_78b7d85e-8366-fe6d-cb1f-faac5a041b79" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_36ba223a-0466-98b6-2d31-f243492419f9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_36ba223a-0466-98b6-2d31-f243492419f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_7d48046d-7441-0899-53b0-aaa1e573540a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_7d48046d-7441-0899-53b0-aaa1e573540a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_10028fc1-eee3-03f5-6f20-ff5d85e3c0b2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_d2250640-c0ab-3b70-41b7-136d9a4aad78" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_10028fc1-eee3-03f5-6f20-ff5d85e3c0b2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesScheduleOfUnrecognizedTaxBenefitsAndConsolidatedLiabilityForTaxContingenciesDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20171231.xsd#mo_LiabilityforTaxContingencies" xlink:label="loc_mo_LiabilityforTaxContingencies_8baf6a94-dbd9-82d8-3c2f-03c9175153a1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecognizedTaxBenefits" xlink:label="loc_us-gaap_UnrecognizedTaxBenefits_0e029f11-a83a-d6f4-fe7b-4b2412e621b5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_LiabilityforTaxContingencies_8baf6a94-dbd9-82d8-3c2f-03c9175153a1" xlink:to="loc_us-gaap_UnrecognizedTaxBenefits_0e029f11-a83a-d6f4-fe7b-4b2412e621b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccrued" xlink:label="loc_us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccrued_4ffe4e39-2e0f-5e46-768b-cccc21299523" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_LiabilityforTaxContingencies_8baf6a94-dbd9-82d8-3c2f-03c9175153a1" xlink:to="loc_us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestAccrued_4ffe4e39-2e0f-5e46-768b-cccc21299523" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_UnrecognizedTaxBenefitTaxCreditsandOtherIndirectBenefits" xlink:label="loc_mo_UnrecognizedTaxBenefitTaxCreditsandOtherIndirectBenefits_38acbda1-b28a-5035-a99a-03c916606de2" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_LiabilityforTaxContingencies_8baf6a94-dbd9-82d8-3c2f-03c9175153a1" xlink:to="loc_mo_UnrecognizedTaxBenefitTaxCreditsandOtherIndirectBenefits_38acbda1-b28a-5035-a99a-03c916606de2" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/Inventories" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InventoriesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmiller" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerAbInbevAndSabmillerBusinessCombinationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerDerivativeFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfBalanceSheetOfSabmillerAndAbInbevDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfFinancialDataInAbInbevDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerSummaryOfIncomeStatementOfSabmillerDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentInAbInbevSabmillerTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebtAggregateMaturitiesOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentCarryingAmount" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_07fc9b71-5e9e-f38c-0c73-b038be276f66" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInNextTwelveMonths_07fc9b71-5e9e-f38c-0c73-b038be276f66" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fd0898b3-8ac6-af74-6eb0-16df5479b1d8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearTwo_fd0898b3-8ac6-af74-6eb0-16df5479b1d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_afae3a47-9c39-3601-518d-0d7ae5a5a6c2" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearThree_afae3a47-9c39-3601-518d-0d7ae5a5a6c2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_9f5eb2fc-430b-08e9-97ff-7ba73d819a2f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFour_9f5eb2fc-430b-08e9-97ff-7ba73d819a2f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive" xlink:label="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_82b54d4e-a983-1385-5e08-b1962e49d9a0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_us-gaap_LongTermDebtMaturitiesRepaymentsOfPrincipalInYearFive_82b54d4e-a983-1385-5e08-b1962e49d9a0" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_LongTermDebtMaturitiesRepaymentsofPrincipalThereafter" xlink:label="loc_mo_LongTermDebtMaturitiesRepaymentsofPrincipalThereafter_2757a570-f6f0-5aae-5797-03c914ce2bb1" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DebtInstrumentCarryingAmount_885301e5-debb-a378-50ee-e1d9b92a7437" xlink:to="loc_mo_LongTermDebtMaturitiesRepaymentsofPrincipalThereafter_2757a570-f6f0-5aae-5797-03c914ce2bb1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DeferredFinanceCostsNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_c214629c-0bf1-1803-4b40-d51f88c8f0b8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_c214629c-0bf1-1803-4b40-d51f88c8f0b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet" xlink:label="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_4d8a3200-35f6-0338-44fe-f3f25fa03618" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_DebtInstrumentUnamortizedDiscountPremiumNet_4d8a3200-35f6-0338-44fe-f3f25fa03618" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebtComponentsOfLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebt" xlink:label="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_822b66ff-44a1-e66b-5e0c-09356970a23d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_7e14882f-7ab9-8302-20ff-24c510ab8806" xlink:to="loc_us-gaap_LongTermDebtCurrent_f61bf97e-c3a5-ba72-7591-eba8e7bb6a44" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebtDebtTenderOffersAndRedemptionDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="locator" />
    <link:loc xlink:href="mo-20171231.xsd#mo_DebtTenderPremiumandFees" xlink:label="loc_mo_DebtTenderPremiumandFees_46ec8d13-b6b1-add2-cdf9-05f48009dd2a" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:to="loc_mo_DebtTenderPremiumandFees_46ec8d13-b6b1-add2-cdf9-05f48009dd2a" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_WriteoffofUnamortizedDebtDiscountsandDebtIssuanceCosts" xlink:label="loc_mo_WriteoffofUnamortizedDebtDiscountsandDebtIssuanceCosts_aa37d9f6-8f33-74e6-5776-05f4804ee2a5" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:to="loc_mo_WriteoffofUnamortizedDebtDiscountsandDebtIssuanceCosts_aa37d9f6-8f33-74e6-5776-05f4804ee2a5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/LongTermDebtTables" 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/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_b674c110-7812-0dc8-8cc2-4f91aba944fc" 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_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_b674c110-7812-0dc8-8cc2-4f91aba944fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_84c98a8a-c01f-0f38-3ce9-e36c906305cf" 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_80870f71-876e-eaaa-f0a4-8338d8e9798b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_84c98a8a-c01f-0f38-3ce9-e36c906305cf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_c1323577-e536-9051-1401-d064e7621fd6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7ca9750b-5cc8-aa85-3585-a06b9895ebbb" 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_c1323577-e536-9051-1401-d064e7621fd6" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_7ca9750b-5cc8-aa85-3585-a06b9895ebbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_061de37f-a226-2a79-ad31-92c9dc51a118" 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_c1323577-e536-9051-1401-d064e7621fd6" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_061de37f-a226-2a79-ad31-92c9dc51a118" 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/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/QuarterlyFinancialDataUnauditedEpsAttributableToAltriaGroupIncDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/QuarterlyFinancialDataUnauditedScheduleOfPreTaxChargesOrGainsIncludedInNetEarningsAttributableToAltriaGroupIncDetails" xlink:type="extended">
    <link:loc xlink:href="mo-20171231.xsd#mo_PreTaxChargesGainIncludedinNetEarning" xlink:label="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LitigationSettlementAmountAwardedToOtherParty" xlink:label="loc_us-gaap_LitigationSettlementAmountAwardedToOtherParty_e7ff77ff-57ef-37c3-aad3-744ff1511372" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_us-gaap_LitigationSettlementAmountAwardedToOtherParty_e7ff77ff-57ef-37c3-aad3-744ff1511372" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_LossContingencyAccrualProvision" xlink:label="loc_us-gaap_LossContingencyAccrualProvision_8edecb72-1896-c0f4-96c1-af9d830b8944" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_us-gaap_LossContingencyAccrualProvision_8edecb72-1896-c0f4-96c1-af9d830b8944" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_AssetImpairmentExitImplementationandAcquisitionRelatedCosts" xlink:label="loc_mo_AssetImpairmentExitImplementationandAcquisitionRelatedCosts_713B158B7467FE586D0DB42A35365AFF" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_mo_AssetImpairmentExitImplementationandAcquisitionRelatedCosts_713B158B7467FE586D0DB42A35365AFF" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_3db65903-3171-d63c-a688-532ba00b8108" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures" xlink:label="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_mo_NonmonetaryTransactionGainLossonTransferDerivativeInstrumentsandDivestitures_35166244-84d5-00a0-951a-05f47f725b73" xlink:type="arc" />
    <link:loc xlink:href="mo-20171231.xsd#mo_SpecialItemsRelatedToEquityMethodInvestment" xlink:label="loc_mo_SpecialItemsRelatedToEquityMethodInvestment_f624f998-5d5a-6af6-5dab-03c9152e91fe" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_PreTaxChargesGainIncludedinNetEarning_fb9d18e8-b99d-d235-ee1e-03c916b05f32" xlink:to="loc_mo_SpecialItemsRelatedToEquityMethodInvestment_f624f998-5d5a-6af6-5dab-03c9152e91fe" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.altria.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReporting" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleForLumpSumPensionPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleOfDepreciationExpenseAndCapitalExpendituresOfSegmentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleOfNpmAdjustmentItemsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleOfPreTaxTobaccoAndHealthLitigationChargesDetails" 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:calculationLink xlink:role="http://www.altria.com/role/ShortTermBorrowingsAndBorrowingArrangements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/ShortTermBorrowingsAndBorrowingArrangementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/StockPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/StockPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/StockPlansScheduleOfRestrictedAndRestrictedStockUnitsActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/StockPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesPolicy" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.altria.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</link:linkbase>
