<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fc7cb-0fea-71ad-962b-8d1bfacb90e1,g:a8a62af7-9f20-4b44-ad8c-7d99f0cc88f9-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mo-20260930.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019fc7cb-14bb-7274-bed6-982f68421244" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019fc7cb-14bb-7274-bed6-982f68421244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7bc8-9d1a-cf5cb070ec84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7bc8-9d1a-cf5cb070ec84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_019fc7cb-14bb-7965-89cd-472edd49805d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_019fc7cb-14bb-7965-89cd-472edd49805d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fc7cb-14bb-7f06-9c40-68f5bd9f58cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fc7cb-14bb-7f06-9c40-68f5bd9f58cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019fc7cb-14bb-7726-9ea2-7f83cf59215c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019fc7cb-14bb-7726-9ea2-7f83cf59215c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_019fc7cb-14bb-7405-b063-56ab07eab19e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019fc7cb-14bb-7b02-9dc6-c929e6abef4c" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_019fc7cb-14bb-7405-b063-56ab07eab19e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019fc7cb-14bb-77de-8db7-6eb1f836cbd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019fc7cb-14bb-7032-bc2c-0fbf4048fc6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019fc7cb-14bb-77de-8db7-6eb1f836cbd0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019fc7cb-14bb-7032-bc2c-0fbf4048fc6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019fc7cb-14bb-7c77-a22a-1c2dd4f5c801" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019fc7cb-14bb-77de-8db7-6eb1f836cbd0" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019fc7cb-14bb-7c77-a22a-1c2dd4f5c801" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-76aa-9438-e4c78c71c3d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019fc7cb-14bb-7710-b55e-3980407c727e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-76aa-9438-e4c78c71c3d7" xlink:to="loc_us-gaap_InventoryNet_019fc7cb-14bb-7710-b55e-3980407c727e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_019fc7cb-14bb-76e0-bef7-9da447f947cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-76aa-9438-e4c78c71c3d7" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_019fc7cb-14bb-76e0-bef7-9da447f947cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fc7cb-14bb-7fff-a003-ae3df60efb19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-76aa-9438-e4c78c71c3d7" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fc7cb-14bb-7fff-a003-ae3df60efb19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019fc7cb-14bb-7c5c-a642-609af6a8de3f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-76aa-9438-e4c78c71c3d7" xlink:to="loc_us-gaap_OtherAssetsCurrent_019fc7cb-14bb-7c5c-a642-609af6a8de3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-7d33-adea-7d5d840c298a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_AssetsCurrent_019fc7cb-14bb-7d33-adea-7d5d840c298a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019fc7cb-14bb-769a-b88b-41cb54bbfec1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019fc7cb-14bb-769a-b88b-41cb54bbfec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019fc7cb-14bb-7644-842c-6a941870fc55" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_Goodwill_019fc7cb-14bb-7644-842c-6a941870fc55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fc7cb-14bb-75e9-b0b8-159e3a4a95c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fc7cb-14bb-75e9-b0b8-159e3a4a95c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_019fc7cb-14bb-722c-819b-950c9d9b4f01" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Investments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_Investments_019fc7cb-14bb-722c-819b-950c9d9b4f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019fc7cb-14bb-70b9-b36e-770c4c8f1b00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019fc7cb-14bb-7683-b780-87b4fbd50ebf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019fc7cb-14bb-70b9-b36e-770c4c8f1b00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fc7cb-14bb-7c70-86c1-eca13d307dc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019fc7cb-14bb-778f-99a0-1419baedf3e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fc7cb-14bb-7c70-86c1-eca13d307dc8" xlink:to="loc_us-gaap_Liabilities_019fc7cb-14bb-778f-99a0-1419baedf3e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019fc7cb-14bb-7590-8116-3283a69c63d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fc7cb-14bb-7c70-86c1-eca13d307dc8" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019fc7cb-14bb-7590-8116-3283a69c63d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fc7cb-14bb-7fdc-8c3d-fc4b738e6898" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019fc7cb-14bb-7c70-86c1-eca13d307dc8" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fc7cb-14bb-7fdc-8c3d-fc4b738e6898" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fc7cb-14bb-7d1c-84d1-d3fb6ddba9b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019fc7cb-14bb-72f0-a061-3242d2008820" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fc7cb-14bb-7d1c-84d1-d3fb6ddba9b5" xlink:to="loc_us-gaap_MinorityInterest_019fc7cb-14bb-72f0-a061-3242d2008820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7055-8dc3-f87437f0117f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fc7cb-14bb-7d1c-84d1-d3fb6ddba9b5" xlink:to="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7055-8dc3-f87437f0117f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_019fc7cb-14bb-7153-8b15-771206102d2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedMarketingCostsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_019fc7cb-14bb-7153-8b15-771206102d2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019fc7cb-14bb-7d8e-8e53-85fa46f53c71" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_us-gaap_AccountsPayableCurrent_019fc7cb-14bb-7d8e-8e53-85fa46f53c71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_019fc7cb-14bb-7963-89cc-bd21439deca6" xlink:href="mo-20260930.xsd#mo_AccruedSettlementLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_019fc7cb-14bb-7963-89cc-bd21439deca6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019fc7cb-14bb-7fa2-b606-ba69bc798c5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_us-gaap_LongTermDebtCurrent_019fc7cb-14bb-7fa2-b606-ba69bc798c5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_019fc7cb-14bb-7d0e-bc4c-5f5b0bba488c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_us-gaap_DividendsPayableCurrent_019fc7cb-14bb-7d0e-bc4c-5f5b0bba488c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019fc7cb-14bb-7d06-95fe-a730232a0d07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019fc7cb-14bb-7f2b-a115-7275293c2d07" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019fc7cb-14bb-7d06-95fe-a730232a0d07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019fc7cb-14bb-7607-bef1-b9d009c38b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019fc7cb-14bb-7607-bef1-b9d009c38b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019fc7cb-14bb-7c87-a0d7-a630f0d84a17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:to="loc_us-gaap_CommonStockValue_019fc7cb-14bb-7c87-a0d7-a630f0d84a17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-71bd-a49c-0b85fcdc607c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-71bd-a49c-0b85fcdc607c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019fc7cb-14bb-776d-96a4-8516e9824584" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019fc7cb-14bb-776d-96a4-8516e9824584" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_019fc7cb-14bb-7d38-9a93-1f99f1235425" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019fc7cb-14bb-7476-b60f-af0a3819f801" xlink:to="loc_us-gaap_TreasuryStockValue_019fc7cb-14bb-7d38-9a93-1f99f1235425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019fc7cb-14bb-7b85-b33a-3446a2eca868" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_019fc7cb-14bb-76f7-a19c-686be60b5791" xlink:href="mo-20260930.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019fc7cb-14bb-7b85-b33a-3446a2eca868" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_019fc7cb-14bb-76f7-a19c-686be60b5791" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_019fc7cb-14bb-7472-aa02-2bb8d6e4952b" xlink:href="mo-20260930.xsd#mo_OtherInventoryRawMaterialsNetofReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019fc7cb-14bb-7b85-b33a-3446a2eca868" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_019fc7cb-14bb-7472-aa02-2bb8d6e4952b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019fc7cb-14bb-7e1a-a350-83d07f535322" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019fc7cb-14bb-7b85-b33a-3446a2eca868" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019fc7cb-14bb-7e1a-a350-83d07f535322" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019fc7cb-14bb-7ea0-a882-b8774035e3ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019fc7cb-14bb-7b85-b33a-3446a2eca868" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019fc7cb-14bb-7ea0-a882-b8774035e3ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings" xlink:type="simple" xlink:href="mo-20260930.xsd#CondensedConsolidatedStatementsofEarnings"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fc7cb-14bb-72aa-8e86-484c5ab402b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019fc7cb-14bb-7039-b310-30f485c62d80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fc7cb-14bb-72aa-8e86-484c5ab402b2" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_019fc7cb-14bb-7039-b310-30f485c62d80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-7284-8571-de973ec0e3f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fc7cb-14bb-72aa-8e86-484c5ab402b2" xlink:to="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-7284-8571-de973ec0e3f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainLossFromEquitySecurities_019fc7cb-14bb-743c-a93f-e5ff4d8fc491" xlink:href="mo-20260930.xsd#mo_GainLossFromEquitySecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fc7cb-14bb-72aa-8e86-484c5ab402b2" xlink:to="loc_mo_GainLossFromEquitySecurities_019fc7cb-14bb-743c-a93f-e5ff4d8fc491" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019fc7cb-14bb-7eb8-9e99-c63400232e85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fc7cb-14bb-72aa-8e86-484c5ab402b2" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019fc7cb-14bb-7eb8-9e99-c63400232e85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a1405c-a764-71bb-88a2-f3108cf83917" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a1405c-a764-77da-94fb-1d5ebf6bf9e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a1405c-a764-71bb-88a2-f3108cf83917" xlink:to="loc_us-gaap_ProfitLoss_01a1405c-a764-77da-94fb-1d5ebf6bf9e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_01a1405c-a764-77cb-ba87-822f89d2bdf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a1405c-a764-71bb-88a2-f3108cf83917" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_01a1405c-a764-77cb-ba87-822f89d2bdf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019fc7cb-14bb-7930-b5ea-91dc7e42a9a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fc7cb-14bb-725b-a341-ad7a239159ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019fc7cb-14bb-7930-b5ea-91dc7e42a9a0" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fc7cb-14bb-725b-a341-ad7a239159ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_019fc7cb-14bb-78c5-822f-3503e8569111" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019fc7cb-14bb-7930-b5ea-91dc7e42a9a0" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_019fc7cb-14bb-78c5-822f-3503e8569111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019fc7cb-14bb-79b9-85a0-2d481797389a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019fc7cb-14bb-7930-b5ea-91dc7e42a9a0" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019fc7cb-14bb-79b9-85a0-2d481797389a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-767d-be8b-e06e28a427c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019fc7cb-14bb-74c2-9fdb-6b37f31353a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-767d-be8b-e06e28a427c8" xlink:to="loc_us-gaap_GrossProfit_019fc7cb-14bb-74c2-9fdb-6b37f31353a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_019fc7cb-14bb-718b-bdbe-21f99bbec375" xlink:href="mo-20260930.xsd#mo_MarketingAdministrationandResearchCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-767d-be8b-e06e28a427c8" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_019fc7cb-14bb-718b-bdbe-21f99bbec375" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessExitCosts1_019fc7cb-14bb-748c-9fd6-9351f4355d86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessExitCosts1"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-767d-be8b-e06e28a427c8" xlink:to="loc_us-gaap_BusinessExitCosts1_019fc7cb-14bb-748c-9fd6-9351f4355d86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_019fc7cb-14bb-75e2-af14-3cce6cc0561a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019fc7cb-14bb-767d-be8b-e06e28a427c8" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_019fc7cb-14bb-75e2-af14-3cce6cc0561a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a1405c-929c-7cc5-bf38-8ff94bf7c498" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a1405c-929c-70c5-b366-25373731af85" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a1405c-929c-7cc5-bf38-8ff94bf7c498" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01a1405c-929c-70c5-b366-25373731af85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a1405c-929c-7e02-842b-1691418d42b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a1405c-929c-7cc5-bf38-8ff94bf7c498" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a1405c-929c-7e02-842b-1691418d42b2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="mo-20260930.xsd#CondensedConsolidatedStatementsofComprehensiveEarnings"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a1405d-bd2e-7223-a52f-52d5be7f95fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a1405d-bd2e-7d5b-be5b-9fbb5389af96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a1405d-bd2e-7223-a52f-52d5be7f95fc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a1405d-bd2e-7d5b-be5b-9fbb5389af96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01a1405d-bd2e-7ec1-ad76-c8bc187e2d29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_01a1405d-bd2e-7223-a52f-52d5be7f95fc" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01a1405d-bd2e-7ec1-ad76-c8bc187e2d29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a1405d-a0c1-789b-82e0-cb3c42694e05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a1405d-a0c1-7590-8127-368292b5f199" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a1405d-a0c1-789b-82e0-cb3c42694e05" xlink:to="loc_us-gaap_ProfitLoss_01a1405d-a0c1-7590-8127-368292b5f199" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_01a1405d-a0c1-77c5-99f3-86f470089ed2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_01a1405d-a0c1-789b-82e0-cb3c42694e05" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_01a1405d-a0c1-77c5-99f3-86f470089ed2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-78a9-8f18-b8bf55e8325e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_019fc7cb-14bb-7575-8f58-567038ea71de" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-78a9-8f18-b8bf55e8325e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_019fc7cb-14bb-7575-8f58-567038ea71de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciEquityMethodInvestmentAfterTax_019fc7cb-14bb-7d73-92cf-9c99121fe5fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OciEquityMethodInvestmentAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-78a9-8f18-b8bf55e8325e" xlink:to="loc_us-gaap_OciEquityMethodInvestmentAfterTax_019fc7cb-14bb-7d73-92cf-9c99121fe5fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019fc7cb-14bb-7e22-a1af-7f7d4a1155f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fc7cb-14bb-78a9-8f18-b8bf55e8325e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019fc7cb-14bb-7e22-a1af-7f7d4a1155f9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mo-20260930.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fc7cb-14bb-7c5c-99ec-51c5f1ceb6c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fc7cb-14bb-7023-b478-d4f7bae85824" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fc7cb-14bb-7c5c-99ec-51c5f1ceb6c0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fc7cb-14bb-7023-b478-d4f7bae85824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019fc7cb-14bb-7c21-9619-58cba9e4f227" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fc7cb-14bb-7c5c-99ec-51c5f1ceb6c0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019fc7cb-14bb-7c21-9619-58cba9e4f227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019fc7cb-14bb-7d21-b72c-3ab9a6b0cb3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019fc7cb-14bb-7d21-b72c-3ab9a6b0cb3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fc7cb-14bb-744c-9dec-930cad93460c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fc7cb-14bb-744c-9dec-930cad93460c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019fc7cb-14bb-7163-8a5f-d690787ae3d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019fc7cb-14bb-7163-8a5f-d690787ae3d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fc7cb-14bb-7345-82e9-43f26cb4f58d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fc7cb-14bb-7345-82e9-43f26cb4f58d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019fc7cb-14bb-76b3-8248-db867e2ec2cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-701a-9266-ef3932385df5" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019fc7cb-14bb-76b3-8248-db867e2ec2cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a14062-4816-799d-80ac-e8f1cbf9deac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_ProfitLoss_01a14062-4816-799d-80ac-e8f1cbf9deac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a14062-4816-7970-9db9-4720cec5f126" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a14062-4816-7970-9db9-4720cec5f126" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a14062-4816-75e9-8758-ce4ef557eac1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a14062-4816-75e9-8758-ce4ef557eac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits_01a14062-4816-7b04-9497-cb173850f472" xlink:href="mo-20260930.xsd#mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits_01a14062-4816-7b04-9497-cb173850f472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_FairValueAdjustmentForContingentConsiderationPayments_01a14062-4816-75f6-bce6-2b8aa2a6e49f" xlink:href="mo-20260930.xsd#mo_FairValueAdjustmentForContingentConsiderationPayments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_FairValueAdjustmentForContingentConsiderationPayments_01a14062-4816-75f6-bce6-2b8aa2a6e49f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainLossFromEquitySecurities_01a14062-4816-742a-83f3-9e6cb138dc42" xlink:href="mo-20260930.xsd#mo_GainLossFromEquitySecurities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_GainLossFromEquitySecurities_01a14062-4816-742a-83f3-9e6cb138dc42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01a14062-4816-7447-83a5-2440ea6b3626" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01a14062-4816-7447-83a5-2440ea6b3626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid_01a14062-4816-70ad-b93c-357decd3f32d" xlink:href="mo-20260930.xsd#mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid_01a14062-4816-70ad-b93c-357decd3f32d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GoodwillImpairmentChargesNetOfCashPaid_01a14062-4816-7fcb-9f6f-681fe6de06eb" xlink:href="mo-20260930.xsd#mo_GoodwillImpairmentChargesNetOfCashPaid"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_GoodwillImpairmentChargesNetOfCashPaid_01a14062-4816-7fcb-9f6f-681fe6de06eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_01a14062-4816-7710-817d-5b4410a3e2a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_01a14062-4816-7710-817d-5b4410a3e2a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_01a14062-4816-79b3-9e34-0a0f99133ee1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_01a14062-4816-79b3-9e34-0a0f99133ee1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a14062-4816-7d98-88e7-30b1574bb602" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a14062-4816-7d98-88e7-30b1574bb602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_01a14062-4816-7535-b18c-5ab3949887a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_01a14062-4816-7535-b18c-5ab3949887a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_01a14062-4816-7032-859b-78bdad6a5415" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_01a14062-4816-7032-859b-78bdad6a5415" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_01a14062-4816-7bfc-a96c-57f655f475c9" xlink:href="mo-20260930.xsd#mo_IncreaseDecreaseInSettlementPayable"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_01a14062-4816-7bfc-a96c-57f655f475c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionContributions_01a14062-4816-754f-8b74-324ed9569bea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionContributions"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_PensionContributions_01a14062-4816-754f-8b74-324ed9569bea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_01a14062-4816-7cc1-a57a-6b0f7c544608" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_01a14062-4816-7cc1-a57a-6b0f7c544608" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_01a14062-4816-7ac8-84f2-3c3e699211a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a14062-4816-73e5-9677-8c39664edbd9" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_01a14062-4816-7ac8-84f2-3c3e699211a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fc7cb-14bb-735e-90f3-0ef489cb32e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-7a02-8a3e-270a25fc012f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fc7cb-14bb-735e-90f3-0ef489cb32e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fc7cb-14bb-7a02-8a3e-270a25fc012f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019fc7cb-14bb-7c44-891c-7f8894d9ecf5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fc7cb-14bb-735e-90f3-0ef489cb32e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019fc7cb-14bb-7c44-891c-7f8894d9ecf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fc7cb-14bb-776f-9652-952dae170ee4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fc7cb-14bb-735e-90f3-0ef489cb32e7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fc7cb-14bb-776f-9652-952dae170ee4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillandOtherIntangibleAssetsnetOtherIntangibleAssetsDisclosureDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#GoodwillandOtherIntangibleAssetsnetOtherIntangibleAssetsDisclosureDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/GoodwillandOtherIntangibleAssetsnetOtherIntangibleAssetsDisclosureDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019fc7cb-14bb-7b40-9305-4aaaa0fe38a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019fc7cb-14bb-74af-b516-122fd788a6bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019fc7cb-14bb-7b40-9305-4aaaa0fe38a8" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019fc7cb-14bb-74af-b516-122fd788a6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019fc7cb-14bb-72b4-8e2b-d0f06890144f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_019fc7cb-14bb-7b40-9305-4aaaa0fe38a8" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_019fc7cb-14bb-72b4-8e2b-d0f06890144f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/ExitandImplementationCostsNarrativeDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#ExitandImplementationCostsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ExitandImplementationCostsNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019fc7cb-1582-79cf-91a5-eddac86c8f53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_019fc7cb-1582-7a39-a94b-ce69dc8d4d2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_019fc7cb-1582-79cf-91a5-eddac86c8f53" xlink:to="loc_us-gaap_OtherRestructuringCosts_019fc7cb-1582-7a39-a94b-ce69dc8d4d2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_019fc7cb-1582-76d8-b115-97b71d8a3fa1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_019fc7cb-1582-79cf-91a5-eddac86c8f53" xlink:to="loc_us-gaap_SeveranceCosts1_019fc7cb-1582-76d8-b115-97b71d8a3fa1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_019fc7cb-1582-7d57-838b-30f35d18fd97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights_019fc7cb-1582-7704-8eda-7d405866a171" xlink:href="mo-20260930.xsd#mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_019fc7cb-1582-7d57-838b-30f35d18fd97" xlink:to="loc_mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights_019fc7cb-1582-7704-8eda-7d405866a171" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_019fc7cb-1582-7e22-87c7-9e7875f0483e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_019fc7cb-1582-7d57-838b-30f35d18fd97" xlink:to="loc_us-gaap_EquityMethodInvestments_019fc7cb-1582-7e22-87c7-9e7875f0483e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleofComponentsofNetPeriodicPensionCostDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#BenefitPlansScheduleofComponentsofNetPeriodicPensionCostDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansScheduleofComponentsofNetPeriodicPensionCostDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_019fc7cb-1582-7ad9-88be-78cb28e8acd2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019fc7cb-1582-7ad9-88be-78cb28e8acd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019fc7cb-1582-7f7c-b91e-18fc95b0f1a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019fc7cb-1582-7f7c-b91e-18fc95b0f1a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019fc7cb-1582-7226-9558-b0ce933832c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019fc7cb-1582-7226-9558-b0ce933832c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019fc7cb-1582-792b-b396-f8f5d097deb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019fc7cb-1582-792b-b396-f8f5d097deb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019fc7cb-1582-777f-a39b-68be5190a568" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019fc7cb-1582-771d-89d9-66f698050757" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019fc7cb-1582-777f-a39b-68be5190a568" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/EarningsperShareBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#EarningsperShareBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsperShareBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fc7cb-1582-703b-8a80-6a9859bdb231" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019fc7cb-1582-7c33-9b45-046594d9ef69" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fc7cb-1582-703b-8a80-6a9859bdb231" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019fc7cb-1582-7c33-9b45-046594d9ef69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019fc7cb-1582-774b-9f67-f54ff0ad17e6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019fc7cb-1582-703b-8a80-6a9859bdb231" xlink:to="loc_us-gaap_NetIncomeLoss_019fc7cb-1582-774b-9f67-f54ff0ad17e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fc7cb-1582-7c32-bc59-224f995c1b83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019fc7cb-1582-7778-ae6c-1a3832e20e21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fc7cb-1582-7c32-bc59-224f995c1b83" xlink:to="loc_us-gaap_NetIncomeLoss_019fc7cb-1582-7778-ae6c-1a3832e20e21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019fc7cb-1582-7a03-b80e-1998a32575d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019fc7cb-1582-7c32-bc59-224f995c1b83" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019fc7cb-1582-7a03-b80e-1998a32575d6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019fc7cb-1582-79d7-83be-c35c018bc1f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_019fc7cb-1582-7405-bbad-e05c953b6633" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019fc7cb-1582-79d7-83be-c35c018bc1f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_019fc7cb-1582-7405-bbad-e05c953b6633" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019fc7cb-1582-7d46-93c8-48b872732371" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019fc7cb-1582-79d7-83be-c35c018bc1f4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_019fc7cb-1582-7d46-93c8-48b872732371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019fc7cb-1582-70ca-a526-1657930211cb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019fc7cb-1582-72dd-8192-97b3f5e35f4b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019fc7cb-1582-70ca-a526-1657930211cb" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_019fc7cb-1582-72dd-8192-97b3f5e35f4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019fc7cb-1582-7aa6-bec5-09976214c1eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019fc7cb-1582-70ca-a526-1657930211cb" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_019fc7cb-1582-7aa6-bec5-09976214c1eb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/AdditionalFinancialStatementInformationReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="simple" xlink:href="mo-20260930.xsd#AdditionalFinancialStatementInformationReconciliationofCashCashEquivalentsandRestrictedCashDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AdditionalFinancialStatementInformationReconciliationofCashCashEquivalentsandRestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019fc7cb-1653-7e2d-92b8-02e060097d79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fc7cb-1653-7ab5-ac03-5109789ff836" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019fc7cb-1653-7e2d-92b8-02e060097d79" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fc7cb-1653-7ab5-ac03-5109789ff836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019fc7cb-1653-7cab-9db3-52715751326f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019fc7cb-1653-7e2d-92b8-02e060097d79" xlink:to="loc_us-gaap_RestrictedCashCurrent_019fc7cb-1653-7cab-9db3-52715751326f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019fc7cb-1653-707a-806c-f30a00bcab39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019fc7cb-1653-7e2d-92b8-02e060097d79" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019fc7cb-1653-707a-806c-f30a00bcab39" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
