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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:bd2caaca-4d14-4870-ae8e-b2055a0ce699,g:b8d322a2-c42f-4dcc-9b60-654e61fb1623-->
<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:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mo-20250630.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_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_0b55baad-fb99-43df-9254-fde97a117b79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_AssetsCurrent_0b55baad-fb99-43df-9254-fde97a117b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_41d73987-ae77-4f83-b080-eca22287e29d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_41d73987-ae77-4f83-b080-eca22287e29d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_621ea663-94ef-4378-8391-71b8c0e8de19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_Goodwill_621ea663-94ef-4378-8391-71b8c0e8de19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d3ae5574-0e56-4fdf-8ff1-adcfd7071c99" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_d3ae5574-0e56-4fdf-8ff1-adcfd7071c99" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Investments_45beeda4-23f6-4013-b6fa-b72140b958b1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Investments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_Investments_45beeda4-23f6-4013-b6fa-b72140b958b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_0498cfdb-8450-4280-865b-0e06b034e6f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_168f5303-fe29-4abc-891d-aaaecb5f862d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_0498cfdb-8450-4280-865b-0e06b034e6f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7b02b2d7-fff4-4838-8d99-6fafddf8356f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_7b02b2d7-fff4-4838-8d99-6fafddf8356f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_1cdc525e-c0c9-4702-bbe6-4cf3ea7d7344" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:to="loc_us-gaap_CommonStockValue_1cdc525e-c0c9-4702-bbe6-4cf3ea7d7344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cf888725-35d4-4715-8ceb-8cab6f90abb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_cf888725-35d4-4715-8ceb-8cab6f90abb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_ea3e7468-03d6-4771-9124-0ec288afe98a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_ea3e7468-03d6-4771-9124-0ec288afe98a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_972923ad-3c8e-468a-bd88-b29532d1fdb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_767a1ec3-32e7-43aa-84f6-96a50e14b4e7" xlink:to="loc_us-gaap_TreasuryStockValue_972923ad-3c8e-468a-bd88-b29532d1fdb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ee585e3b-994b-42c3-a9bd-de0873f07801" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_15997f82-63ac-4b78-be11-6e1d58d545d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ee585e3b-994b-42c3-a9bd-de0873f07801" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_15997f82-63ac-4b78-be11-6e1d58d545d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d30ba37c-5238-4b48-9d48-c5fc493f89b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_ee585e3b-994b-42c3-a9bd-de0873f07801" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_d30ba37c-5238-4b48-9d48-c5fc493f89b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_239619d5-761b-40d3-8578-5e79873bf073" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedMarketingCostsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_239619d5-761b-40d3-8578-5e79873bf073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_4333f02a-f8c5-4ff5-8592-1450ac0bb7d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_us-gaap_AccountsPayableCurrent_4333f02a-f8c5-4ff5-8592-1450ac0bb7d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_255ed2e8-fa2d-4104-b06f-26bb73fcf474" xlink:href="mo-20250630.xsd#mo_AccruedSettlementLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_255ed2e8-fa2d-4104-b06f-26bb73fcf474" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_d6fc24a1-cce8-4299-9c15-7f1e1bd1a268" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_us-gaap_LongTermDebtCurrent_d6fc24a1-cce8-4299-9c15-7f1e1bd1a268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_2e6d2b80-dfb3-407f-b7ad-986b1a597f8d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_us-gaap_DividendsPayableCurrent_2e6d2b80-dfb3-407f-b7ad-986b1a597f8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4bd71e8c-7ad9-4e10-9402-a0c036c976a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_bfe8d8d6-2a4f-4442-b493-e4f78170cc7a" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_4bd71e8c-7ad9-4e10-9402-a0c036c976a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_e60025d3-1ca0-451c-bb1c-9be8cfad54e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_e60025d3-1ca0-451c-bb1c-9be8cfad54e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_3f0a8bd6-20e1-411d-b802-a4556f97c4c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_LiabilitiesCurrent_3f0a8bd6-20e1-411d-b802-a4556f97c4c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_97bae93b-3e19-4b4d-8197-2bab25300634" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_97bae93b-3e19-4b4d-8197-2bab25300634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f34cdef5-5d1a-43c4-8ce7-23c5a3a4f0ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_f34cdef5-5d1a-43c4-8ce7-23c5a3a4f0ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_a45c0572-3aab-4727-8be6-82c1cf87b5cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_a45c0572-3aab-4727-8be6-82c1cf87b5cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_16bdc6d9-52dc-4a35-8a6a-a87cb773e083" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5c496ebc-aa12-454e-bd47-815f9bb8ca52" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_16bdc6d9-52dc-4a35-8a6a-a87cb773e083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4e9c412b-ba82-41df-bc20-21d7cfa6521f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5debebdf-2394-48f3-8112-fef68af1ec07" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4e9c412b-ba82-41df-bc20-21d7cfa6521f" xlink:to="loc_us-gaap_Liabilities_5debebdf-2394-48f3-8112-fef68af1ec07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_6d9eb9ca-d975-473c-a7fa-705404d0c789" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4e9c412b-ba82-41df-bc20-21d7cfa6521f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_6d9eb9ca-d975-473c-a7fa-705404d0c789" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_eb81883d-9a5f-4ea1-95c0-21192eca21d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4e9c412b-ba82-41df-bc20-21d7cfa6521f" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_eb81883d-9a5f-4ea1-95c0-21192eca21d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_4b31feeb-403a-4ac4-8044-018892d726d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_a81c6b92-8930-4148-8899-0db20c83d1ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4b31feeb-403a-4ac4-8044-018892d726d9" xlink:to="loc_us-gaap_InventoryNet_a81c6b92-8930-4148-8899-0db20c83d1ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherReceivablesNetCurrent_cde70714-ec66-473b-9bc0-9a5111d0cb26" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4b31feeb-403a-4ac4-8044-018892d726d9" xlink:to="loc_us-gaap_OtherReceivablesNetCurrent_cde70714-ec66-473b-9bc0-9a5111d0cb26" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_54f43893-63a2-416c-a49f-1dc4b7e7d981" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4b31feeb-403a-4ac4-8044-018892d726d9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_54f43893-63a2-416c-a49f-1dc4b7e7d981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_0b486706-cadf-4eca-bc43-db7431c3fac4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_4b31feeb-403a-4ac4-8044-018892d726d9" xlink:to="loc_us-gaap_OtherAssetsCurrent_0b486706-cadf-4eca-bc43-db7431c3fac4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_e68d52c2-f30b-4bf8-a7a3-f5b0fd651ec7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_0a8c5ce5-9f81-4a2b-b2e2-ed6daa658b7b" xlink:href="mo-20250630.xsd#mo_InventoryRawMaterialsPlantMaterialNetofReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e68d52c2-f30b-4bf8-a7a3-f5b0fd651ec7" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_0a8c5ce5-9f81-4a2b-b2e2-ed6daa658b7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_a980b966-2050-4157-8251-3833faac5e20" xlink:href="mo-20250630.xsd#mo_OtherInventoryRawMaterialsNetofReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e68d52c2-f30b-4bf8-a7a3-f5b0fd651ec7" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_a980b966-2050-4157-8251-3833faac5e20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_3c0882dc-8a40-4754-b8fe-1350fdb1e1a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e68d52c2-f30b-4bf8-a7a3-f5b0fd651ec7" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_3c0882dc-8a40-4754-b8fe-1350fdb1e1a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_cbd13cdd-9f02-4e17-9751-9687dec5f93d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_e68d52c2-f30b-4bf8-a7a3-f5b0fd651ec7" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_cbd13cdd-9f02-4e17-9751-9687dec5f93d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_51bf3fba-2502-4e9e-91b2-816a4e79ad8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_cfc4a7d2-6cc8-4a9d-826c-92d16e99a836" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_51bf3fba-2502-4e9e-91b2-816a4e79ad8f" xlink:to="loc_us-gaap_MinorityInterest_cfc4a7d2-6cc8-4a9d-826c-92d16e99a836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4baa92fc-a884-4a8e-8a96-f739d4cb33b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_51bf3fba-2502-4e9e-91b2-816a4e79ad8f" xlink:to="loc_us-gaap_StockholdersEquity_4baa92fc-a884-4a8e-8a96-f739d4cb33b3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings" xlink:type="simple" xlink:href="mo-20250630.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_OperatingIncomeLoss_ab3c7db7-480f-4eeb-bdda-73c7966812a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_e58ffae3-e8fa-44dd-9366-ded4d07b89f8" xlink:href="mo-20250630.xsd#mo_MarketingAdministrationandResearchCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_ab3c7db7-480f-4eeb-bdda-73c7966812a6" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_e58ffae3-e8fa-44dd-9366-ded4d07b89f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_8dfdb2fe-d30f-473f-80ec-1fba4eacd117" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_ab3c7db7-480f-4eeb-bdda-73c7966812a6" xlink:to="loc_us-gaap_GrossProfit_8dfdb2fe-d30f-473f-80ec-1fba4eacd117" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_eafc05ad-9dad-4d50-ac9d-ba918bf4cdaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_ab3c7db7-480f-4eeb-bdda-73c7966812a6" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_eafc05ad-9dad-4d50-ac9d-ba918bf4cdaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_9c8c8184-a33a-4d41-9f1e-b60d0b40e744" xlink:href="mo-20250630.xsd#mo_AssetImpairmentandBusinessExitCosts"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_ab3c7db7-480f-4eeb-bdda-73c7966812a6" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_9c8c8184-a33a-4d41-9f1e-b60d0b40e744" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c3e8c92d-b935-42bd-96ba-2adb25f821b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5b6696cc-0ac6-4b3b-b76e-0656df44470f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c3e8c92d-b935-42bd-96ba-2adb25f821b5" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5b6696cc-0ac6-4b3b-b76e-0656df44470f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b6eed795-a116-4ba3-bb62-99267327d6b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c3e8c92d-b935-42bd-96ba-2adb25f821b5" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b6eed795-a116-4ba3-bb62-99267327d6b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_07ddd9af-cb09-4081-a2fc-ae936e708dff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_36481f69-d4c3-4e40-8d5f-2a78e3fbc152" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_07ddd9af-cb09-4081-a2fc-ae936e708dff" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_36481f69-d4c3-4e40-8d5f-2a78e3fbc152" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_964f3cf9-a489-44e0-93d0-50f14e76d73e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_07ddd9af-cb09-4081-a2fc-ae936e708dff" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_964f3cf9-a489-44e0-93d0-50f14e76d73e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_7588320c-001a-4aba-8ed6-fbbd1334be45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_07ddd9af-cb09-4081-a2fc-ae936e708dff" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_7588320c-001a-4aba-8ed6-fbbd1334be45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_50f70940-6097-4481-95d4-c19b37f496f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_50f70940-6097-4481-95d4-c19b37f496f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f27e883e-2d05-4883-b61d-870f8dc74ff4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:to="loc_us-gaap_OperatingIncomeLoss_f27e883e-2d05-4883-b61d-870f8dc74ff4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainLossFromEquitySecurities_54b691da-1610-4c05-880e-5e56ee7995b5" xlink:href="mo-20250630.xsd#mo_GainLossFromEquitySecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:to="loc_mo_GainLossFromEquitySecurities_54b691da-1610-4c05-880e-5e56ee7995b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_6685789b-d76e-4165-b53a-91488792e4df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_6685789b-d76e-4165-b53a-91488792e4df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainOnSaleOfIQOSSystemCommercializationRights_591447bc-8178-461f-a28c-ea29891b3a9a" xlink:href="mo-20250630.xsd#mo_GainOnSaleOfIQOSSystemCommercializationRights"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_01fd7024-9aeb-4517-8266-d97df6bb2062" xlink:to="loc_mo_GainOnSaleOfIQOSSystemCommercializationRights_591447bc-8178-461f-a28c-ea29891b3a9a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="mo-20250630.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_586e6027-71bb-45f8-a0f8-5310fda5f636" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3d1e7f62-b7fb-45ae-86c8-1c43e41f11be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_586e6027-71bb-45f8-a0f8-5310fda5f636" xlink:to="loc_us-gaap_ProfitLoss_3d1e7f62-b7fb-45ae-86c8-1c43e41f11be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_32d64342-2381-4241-b2d1-84c6432d2d9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_586e6027-71bb-45f8-a0f8-5310fda5f636" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_32d64342-2381-4241-b2d1-84c6432d2d9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5a3ee771-e35e-402b-8466-63f6c9543422" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1bcca105-738c-479f-b933-e7e8d819326f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5a3ee771-e35e-402b-8466-63f6c9543422" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_1bcca105-738c-479f-b933-e7e8d819326f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciEquityMethodInvestmentAfterTax_73f07eed-c0c5-42ee-b952-6912fd2e0b0d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OciEquityMethodInvestmentAfterTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5a3ee771-e35e-402b-8466-63f6c9543422" xlink:to="loc_us-gaap_OciEquityMethodInvestmentAfterTax_73f07eed-c0c5-42ee-b952-6912fd2e0b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7611a5cd-d0fd-444d-a807-817e8732a7e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_5a3ee771-e35e-402b-8466-63f6c9543422" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_7611a5cd-d0fd-444d-a807-817e8732a7e0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mo-20250630.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_a5ba030b-b5b0-4571-a40f-fa3590396442" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_4485d83d-0e98-4e38-a73e-ccc786cf11a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a5ba030b-b5b0-4571-a40f-fa3590396442" xlink:to="loc_us-gaap_ProceedsFromSaleOfEquityMethodInvestments_4485d83d-0e98-4e38-a73e-ccc786cf11a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3434043a-6276-48a6-85bc-83ff9bfcc992" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a5ba030b-b5b0-4571-a40f-fa3590396442" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_3434043a-6276-48a6-85bc-83ff9bfcc992" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_130def55-7e5d-49a3-a475-7329eee6b064" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_a5ba030b-b5b0-4571-a40f-fa3590396442" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_130def55-7e5d-49a3-a475-7329eee6b064" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_40069229-fbe4-45f3-bee1-8c684527ee20" xlink:href="mo-20250630.xsd#mo_IncreaseDecreaseInSettlementPayable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_40069229-fbe4-45f3-bee1-8c684527ee20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4997732a-06a0-40db-9733-dcb46dcfbb57" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_4997732a-06a0-40db-9733-dcb46dcfbb57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_62575dbe-d912-4de0-b4c4-762ae12f23d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_62575dbe-d912-4de0-b4c4-762ae12f23d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_a15d588e-ac34-4189-872f-8db966a7dece" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_a15d588e-ac34-4189-872f-8db966a7dece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_9a61009d-e7d1-4e53-9a74-76179a789654" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_9a61009d-e7d1-4e53-9a74-76179a789654" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits_f810b2e0-feed-4462-a547-d5722f98a3e6" xlink:href="mo-20250630.xsd#mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_IncomeTaxAdjustmentsUnrecognizedTaxBenefits_f810b2e0-feed-4462-a547-d5722f98a3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_a56d1d09-8ac2-4565-8d7f-4d88fa701056" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_a56d1d09-8ac2-4565-8d7f-4d88fa701056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_59860784-a6dd-4378-8900-cb23d2750ab8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_59860784-a6dd-4378-8900-cb23d2750ab8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_ade98366-738d-4133-9ac1-719d328c5e5f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_ade98366-738d-4133-9ac1-719d328c5e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionContributions_8d51e779-fc9d-4454-a47d-d34a3c77e7f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionContributions"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_PensionContributions_8d51e779-fc9d-4454-a47d-d34a3c77e7f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_3e7c1fac-d608-40c3-a8dc-7d3dddeb8b52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_ProfitLoss_3e7c1fac-d608-40c3-a8dc-7d3dddeb8b52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainLossFromEquitySecurities_6bb8ca2c-d42f-40cf-845b-a2c7595e5047" xlink:href="mo-20250630.xsd#mo_GainLossFromEquitySecurities"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_GainLossFromEquitySecurities_6bb8ca2c-d42f-40cf-845b-a2c7595e5047" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_cea05915-ba0c-4d4c-bc3d-d31b943b7881" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_cea05915-ba0c-4d4c-bc3d-d31b943b7881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_7f030e11-169b-4478-bb31-74a91a802847" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_7f030e11-169b-4478-bb31-74a91a802847" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GoodwillImpairmentChargesNetOfCashPaid_bac7f076-e2f5-4967-b016-b80c325df2eb" xlink:href="mo-20250630.xsd#mo_GoodwillImpairmentChargesNetOfCashPaid"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_GoodwillImpairmentChargesNetOfCashPaid_bac7f076-e2f5-4967-b016-b80c325df2eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_FairValueAdjustmentForContingentConsiderationPayments_d715781c-8aa3-47ca-8754-0984cd34f032" xlink:href="mo-20250630.xsd#mo_FairValueAdjustmentForContingentConsiderationPayments"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_FairValueAdjustmentForContingentConsiderationPayments_d715781c-8aa3-47ca-8754-0984cd34f032" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_GainOnSaleOfIQOSSystemCommercializationRights_ad7778db-e0a2-4608-b928-beb3d8f59602" xlink:href="mo-20250630.xsd#mo_GainOnSaleOfIQOSSystemCommercializationRights"/>
    <link:calculationArc order="17" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_GainOnSaleOfIQOSSystemCommercializationRights_ad7778db-e0a2-4608-b928-beb3d8f59602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_6658a371-67ae-4ef5-9a88-b89544b3080d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_6658a371-67ae-4ef5-9a88-b89544b3080d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid_99d5dc7a-2dd2-44c7-a159-20ce0dd0d44a" xlink:href="mo-20250630.xsd#mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_83d721b6-4a0f-4a06-9649-4ddde2972c19" xlink:to="loc_mo_AssetImpairmentAndBusinessExitCostsNetOfCashPaid_99d5dc7a-2dd2-44c7-a159-20ce0dd0d44a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_acaf8ed8-f8cf-4385-856a-1b65ca328d1b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8b616336-5ca0-4042-8f8f-9302ffd2c4d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_acaf8ed8-f8cf-4385-856a-1b65ca328d1b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8b616336-5ca0-4042-8f8f-9302ffd2c4d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_03282361-c93f-468f-b51e-fcb05801d433" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_acaf8ed8-f8cf-4385-856a-1b65ca328d1b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_03282361-c93f-468f-b51e-fcb05801d433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_82e83794-f00f-4f96-a08b-b1a1b39f25ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_acaf8ed8-f8cf-4385-856a-1b65ca328d1b" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_82e83794-f00f-4f96-a08b-b1a1b39f25ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_95976e0e-6340-41c7-8eca-aceb0397a6c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_95976e0e-6340-41c7-8eca-aceb0397a6c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4cdfc27-06aa-4e2b-bd37-75a76f653559" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4cdfc27-06aa-4e2b-bd37-75a76f653559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_9787533e-15af-4f1d-adcd-0bfaec9a1f9a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_9787533e-15af-4f1d-adcd-0bfaec9a1f9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_23644f0d-109f-4203-9a50-8764828bbb2e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_23644f0d-109f-4203-9a50-8764828bbb2e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_10478692-240b-40d2-a9b0-e9ace1dc0815" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6f238889-d18e-4770-b4f2-240c116a5025" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_10478692-240b-40d2-a9b0-e9ace1dc0815" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_63fa8ec3-196f-4ac6-a826-937f25384f1e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ee62b17f-5a4e-49a7-9b2e-43e5d3ad350d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_63fa8ec3-196f-4ac6-a826-937f25384f1e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_ee62b17f-5a4e-49a7-9b2e-43e5d3ad350d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_b5d46b99-4225-433a-9797-3563b33da75f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_63fa8ec3-196f-4ac6-a826-937f25384f1e" xlink:to="loc_us-gaap_RestrictedCashCurrent_b5d46b99-4225-433a-9797-3563b33da75f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_bff1a369-f80b-40ca-bdd8-df5d8b291590" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_63fa8ec3-196f-4ac6-a826-937f25384f1e" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_bff1a369-f80b-40ca-bdd8-df5d8b291590" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/GoodwillandOtherIntangibleAssetsnetOtherIntangibleAssetsDisclosureDetails" xlink:type="simple" xlink:href="mo-20250630.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_8aaa087e-9657-4cb8-8c60-d0f4aa8870a6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_f57aa8f2-863f-4d60-b8ed-8a22f8532cd1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8aaa087e-9657-4cb8-8c60-d0f4aa8870a6" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_f57aa8f2-863f-4d60-b8ed-8a22f8532cd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8b16cddb-36ae-4a23-81dc-68db77f27134" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_8aaa087e-9657-4cb8-8c60-d0f4aa8870a6" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_8b16cddb-36ae-4a23-81dc-68db77f27134" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/ExitandImplementationCostsNarrativeDetails" xlink:type="simple" xlink:href="mo-20250630.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_628d3eae-165a-496c-ac13-c7a1fa53f9d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestructuringCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_2ac4f536-39ba-4c2a-bb83-129608b3ec6d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_628d3eae-165a-496c-ac13-c7a1fa53f9d4" xlink:to="loc_us-gaap_OtherRestructuringCosts_2ac4f536-39ba-4c2a-bb83-129608b3ec6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SeveranceCosts1_943218d5-02c4-4bf9-afae-3107a4a2d413" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SeveranceCosts1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_628d3eae-165a-496c-ac13-c7a1fa53f9d4" xlink:to="loc_us-gaap_SeveranceCosts1_943218d5-02c4-4bf9-afae-3107a4a2d413" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails" xlink:type="simple" xlink:href="mo-20250630.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_487c78b6-3879-4342-8c79-e02564eff425" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights_a96fade4-7780-4c16-a738-1ce18ed25583" xlink:href="mo-20250630.xsd#mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_487c78b6-3879-4342-8c79-e02564eff425" xlink:to="loc_mo_EquityMethodInvestmentsIncludingFixedPricePreemptiveRights_a96fade4-7780-4c16-a738-1ce18ed25583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_411382d0-cebf-4572-8302-ebad3301518e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_487c78b6-3879-4342-8c79-e02564eff425" xlink:to="loc_us-gaap_EquityMethodInvestments_411382d0-cebf-4572-8302-ebad3301518e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesResultsofABITransactionDetails" xlink:type="simple" xlink:href="mo-20250630.xsd#InvestmentsinEquitySecuritiesResultsofABITransactionDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesResultsofABITransactionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_64d7f2fc-734c-41b0-879f-13803d8c4b17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EquityMethodInvestmentDisposalTransactionCosts_22800e19-f2f9-48f2-a430-306138311a3b" xlink:href="mo-20250630.xsd#mo_EquityMethodInvestmentDisposalTransactionCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_64d7f2fc-734c-41b0-879f-13803d8c4b17" xlink:to="loc_mo_EquityMethodInvestmentDisposalTransactionCosts_22800e19-f2f9-48f2-a430-306138311a3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EquityMethodInvestmentRealizedGainLossOnDisposalBeforeTransactionCosts_f81400b7-6786-488d-be53-191c5bd6b22e" xlink:href="mo-20250630.xsd#mo_EquityMethodInvestmentRealizedGainLossOnDisposalBeforeTransactionCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EquityMethodInvestmentRealizedGainLossOnDisposal_64d7f2fc-734c-41b0-879f-13803d8c4b17" xlink:to="loc_mo_EquityMethodInvestmentRealizedGainLossOnDisposalBeforeTransactionCosts_f81400b7-6786-488d-be53-191c5bd6b22e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleofComponentsofNetPeriodicBenefitCostIncomeDetails" xlink:type="simple" xlink:href="mo-20250630.xsd#BenefitPlansScheduleofComponentsofNetPeriodicBenefitCostIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansScheduleofComponentsofNetPeriodicBenefitCostIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_f9da87e7-69c1-4a5c-81e1-ffb25eff449a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_f9da87e7-69c1-4a5c-81e1-ffb25eff449a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_351306fe-eabc-499a-aff5-d3cd5b1ecede" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_351306fe-eabc-499a-aff5-d3cd5b1ecede" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9b8a5977-74d5-4143-b469-57a79956c480" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_9b8a5977-74d5-4143-b469-57a79956c480" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_1cebb0ab-eda4-4111-a579-6769a6cc1eac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_1cebb0ab-eda4-4111-a579-6769a6cc1eac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_06b017aa-e2b5-4dd9-8511-dffdaf75238c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_b73560ba-386f-4338-bfdb-0de5deb2a69c" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_06b017aa-e2b5-4dd9-8511-dffdaf75238c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/EarningsperShareBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mo-20250630.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_NetIncomeLossAvailableToCommonStockholdersBasic_08b42ed5-6b15-400a-a1c3-bb659eafc8df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_d9734dff-e821-448b-912f-1c1a67b5990f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_08b42ed5-6b15-400a-a1c3-bb659eafc8df" xlink:to="loc_us-gaap_NetIncomeLoss_d9734dff-e821-448b-912f-1c1a67b5990f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_eb5fbcb3-4203-40f3-ba6e-2d4dda7d7073" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_08b42ed5-6b15-400a-a1c3-bb659eafc8df" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_eb5fbcb3-4203-40f3-ba6e-2d4dda7d7073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_dfee2f87-ebe1-47d8-8aab-2a0ce7e8321d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_6d570107-dc9e-4b44-aa83-3a15027b4a7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_dfee2f87-ebe1-47d8-8aab-2a0ce7e8321d" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_6d570107-dc9e-4b44-aa83-3a15027b4a7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_94c67555-5ef3-43c8-97f1-32fa67836c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_dfee2f87-ebe1-47d8-8aab-2a0ce7e8321d" xlink:to="loc_us-gaap_NetIncomeLoss_94c67555-5ef3-43c8-97f1-32fa67836c7d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" xlink:href="mo-20250630.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_a34e42a8-9e37-415e-a4b2-6314d9738ab4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_41b20ff7-944b-4536-9941-5b247a59b205" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a34e42a8-9e37-415e-a4b2-6314d9738ab4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_41b20ff7-944b-4536-9941-5b247a59b205" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_49e79028-7c1e-458b-af7e-74910ccbc53c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_a34e42a8-9e37-415e-a4b2-6314d9738ab4" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_49e79028-7c1e-458b-af7e-74910ccbc53c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0544d1fd-5213-4995-8668-07788c75fd01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_ebda7fac-80e6-4773-94e1-d536b28d4c3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0544d1fd-5213-4995-8668-07788c75fd01" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_ebda7fac-80e6-4773-94e1-d536b28d4c3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_fc9f6194-d1a2-44c7-ae89-41024cc32f85" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_0544d1fd-5213-4995-8668-07788c75fd01" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_fc9f6194-d1a2-44c7-ae89-41024cc32f85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c978fb88-87b2-4ca7-b555-eb4f4debc4b5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_9522d1af-1212-4785-b678-e95cf00a2234" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c978fb88-87b2-4ca7-b555-eb4f4debc4b5" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_9522d1af-1212-4785-b678-e95cf00a2234" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_da34344c-5655-42dd-90c4-4bc0e4010101" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_c978fb88-87b2-4ca7-b555-eb4f4debc4b5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_da34344c-5655-42dd-90c4-4bc0e4010101" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingSmokeableProductsSegmentDetails" xlink:type="simple" xlink:href="mo-20250630.xsd#SegmentReportingSmokeableProductsSegmentDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingSmokeableProductsSegmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_aee5b588-179e-4591-b986-862a524406b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_bde0e646-5902-47bd-8d97-cc2d264a7c19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_aee5b588-179e-4591-b986-862a524406b4" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_bde0e646-5902-47bd-8d97-cc2d264a7c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ExciseAndSalesTaxes_10b5fa9e-4937-4869-9674-9f872ed5f8c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ExciseAndSalesTaxes"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_aee5b588-179e-4591-b986-862a524406b4" xlink:to="loc_us-gaap_ExciseAndSalesTaxes_10b5fa9e-4937-4869-9674-9f872ed5f8c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationSettlementLoss_70af9327-c743-4bf4-8e7a-496c180bf60f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LitigationSettlementLoss"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_aee5b588-179e-4591-b986-862a524406b4" xlink:to="loc_us-gaap_LitigationSettlementLoss_70af9327-c743-4bf4-8e7a-496c180bf60f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_262ea06c-efac-4e2a-a2a1-083b07d7cef1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_aee5b588-179e-4591-b986-862a524406b4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_262ea06c-efac-4e2a-a2a1-083b07d7cef1" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
