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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e847f-52ab-7f77-97d5-25ace3ce1f96,g:c3e2bb82-43be-4bee-8616-b8f2c863c5fb-->
<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/STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS" xlink:type="simple" xlink:href="mo-20260605.xsd#STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-5357-7535-a162-ab479f8cdd52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e847f-5357-7137-bff0-2387c78fc275" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-5357-7535-a162-ab479f8cdd52" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e847f-5357-7137-bff0-2387c78fc275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue_019e847f-5357-75ee-87ff-b7d0c42e0653" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-5357-7535-a162-ab479f8cdd52" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue_019e847f-5357-75ee-87ff-b7d0c42e0653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-70d0-90ed-21ed6eda12af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-5357-73ff-a6b0-6f3f10d1e486" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-70d0-90ed-21ed6eda12af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-5357-73ff-a6b0-6f3f10d1e486" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-765d-a5ac-271744a8e509" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-70d0-90ed-21ed6eda12af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-765d-a5ac-271744a8e509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-7abf-b62b-33983eeac539" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e847f-5357-72cf-8210-2712decebd00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-7abf-b62b-33983eeac539" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e847f-5357-72cf-8210-2712decebd00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e847f-5357-742c-8de9-0ab872742e91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-7abf-b62b-33983eeac539" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e847f-5357-742c-8de9-0ab872742e91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e847f-5357-7b19-9aae-e879a7fecf9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-5357-7abf-b62b-33983eeac539" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e847f-5357-7b19-9aae-e879a7fecf9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/STATEMENTOFCHANGESINNETASSETSAVAILABLEFORBENEFITS" xlink:type="simple" xlink:href="mo-20260605.xsd#STATEMENTOFCHANGESINNETASSETSAVAILABLEFORBENEFITS"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/STATEMENTOFCHANGESINNETASSETSAVAILABLEFORBENEFITS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e847f-5357-7e43-9894-39b3fa69385f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e847f-5357-75df-99aa-eaa23e174343" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e847f-5357-7e43-9894-39b3fa69385f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e847f-5357-75df-99aa-eaa23e174343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-5357-7eef-894e-a00d59cf56f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_019e847f-5357-7e8c-ad5f-784f722433db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-5357-7eef-894e-a00d59cf56f0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_019e847f-5357-7e8c-ad5f-784f722433db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e847f-5357-76e8-b70e-f91000645a0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-5357-7eef-894e-a00d59cf56f0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e847f-5357-76e8-b70e-f91000645a0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7285-b2cf-29d4e29a1e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-5357-7468-be71-7b91ee34596a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7285-b2cf-29d4e29a1e9c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-5357-7468-be71-7b91ee34596a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e847f-5357-7e7f-add4-85d6f6485b9a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7285-b2cf-29d4e29a1e9c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e847f-5357-7e7f-add4-85d6f6485b9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-79c9-81d0-e786df4e9d0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7285-b2cf-29d4e29a1e9c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-79c9-81d0-e786df4e9d0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-5357-73b9-b958-eeec467b333e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7c5a-8c91-9d1f95b027b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-5357-73b9-b958-eeec467b333e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-5357-7c5a-8c91-9d1f95b027b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e847f-5357-7d94-bf35-0e019f640cb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-5357-73b9-b958-eeec467b333e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e847f-5357-7d94-bf35-0e019f640cb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5357-7729-8cfd-0502f53a3e34" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-5357-7b12-aaa0-667c3ac0422a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5357-7729-8cfd-0502f53a3e34" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-5357-7b12-aaa0-667c3ac0422a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019e847f-5357-7bb6-86dc-16b5847add46" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5357-7729-8cfd-0502f53a3e34" xlink:to="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019e847f-5357-7bb6-86dc-16b5847add46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_019e847f-5357-7d8a-b6ef-115149b71a64" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5357-7729-8cfd-0502f53a3e34" xlink:to="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_019e847f-5357-7d8a-b6ef-115149b71a64" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/MasterTrustInvestmentsScheduleofMasterTrustNetAssetsDetails" xlink:type="simple" xlink:href="mo-20260605.xsd#MasterTrustInvestmentsScheduleofMasterTrustNetAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/MasterTrustInvestmentsScheduleofMasterTrustNetAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-5357-7de8-83e5-41d2e1796e99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e847f-5357-7099-b7a6-96d3e604bc80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-5357-7de8-83e5-41d2e1796e99" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e847f-5357-7099-b7a6-96d3e604bc80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e847f-5357-7c8b-8a9a-86bdb143491a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-5357-7de8-83e5-41d2e1796e99" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e847f-5357-7c8b-8a9a-86bdb143491a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/MasterTrustInvestmentsScheduleofPlansInterestinInvestmentIncomeDetails" xlink:type="simple" xlink:href="mo-20260605.xsd#MasterTrustInvestmentsScheduleofPlansInterestinInvestmentIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/MasterTrustInvestmentsScheduleofPlansInterestinInvestmentIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-7aee-bb29-e0cbd4f72fbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e847f-5357-7639-931d-52f6fce72675" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-7aee-bb29-e0cbd4f72fbf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e847f-5357-7639-931d-52f6fce72675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e847f-5357-718f-9328-badda3f11fe0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-7aee-bb29-e0cbd4f72fbf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e847f-5357-718f-9328-badda3f11fe0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019e847f-5357-731d-b084-153a1b5e0850" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-5357-7aee-bb29-e0cbd4f72fbf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019e847f-5357-731d-b084-153a1b5e0850" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/MasterTrustAInvestmentsScheduleofMasterTrustNetAssetsDetails" xlink:type="simple" xlink:href="mo-20260605.xsd#MasterTrustAInvestmentsScheduleofMasterTrustNetAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/MasterTrustAInvestmentsScheduleofMasterTrustNetAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-7795-94f6-7f4fdb64fb1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-5357-75e4-a517-1ab3bc22bfb1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-7795-94f6-7f4fdb64fb1c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-5357-75e4-a517-1ab3bc22bfb1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019e847f-5357-74f2-813e-94f56cc8f72d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-7795-94f6-7f4fdb64fb1c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019e847f-5357-74f2-813e-94f56cc8f72d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense_019e847f-5357-78e2-a7d4-986f7f926ae7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccruedExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5357-7795-94f6-7f4fdb64fb1c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense_019e847f-5357-78e2-a7d4-986f7f926ae7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails" xlink:type="simple" xlink:href="mo-20260605.xsd#ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetAssetsAvailableforBenefitDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019e847f-5358-731e-807c-4204b37fdb28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5358-7a12-9ca9-74876a32d05e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019e847f-5358-731e-807c-4204b37fdb28" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-5358-7a12-9ca9-74876a32d05e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_019e847f-5358-7f01-b10f-367aa120a944" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019e847f-5358-731e-807c-4204b37fdb28" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_019e847f-5358-7f01-b10f-367aa120a944" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails" xlink:type="simple" xlink:href="mo-20260605.xsd#ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ReconciliationofFinancialStatementstoForm5500ReconciliationofNetIncomeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_019e847f-5358-7c18-88b1-7b912b3aa460" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5358-715d-af70-5cf297d8be9f" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_019e847f-5358-7c18-88b1-7b912b3aa460" xlink:to="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-5358-715d-af70-5cf297d8be9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue_019e847f-5358-77cd-b515-74ebf09040e5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_019e847f-5358-7c18-88b1-7b912b3aa460" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue_019e847f-5358-77cd-b515-74ebf09040e5" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
