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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:e67beae8-252b-44fc-aaf0-eb6cb882e4c7,g:3f7a85d8-ce11-4daa-b845-1d29043d3872-->
<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/CoverPage" xlink:type="simple" xlink:href="mo-20200930.xsd#CoverPage"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CoverPage" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="mo-20200930.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_AssetsCurrent_e33b0ecc-62b7-494c-b012-b88d40d5b61e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_46a3d771-fc3a-47a2-b512-c8e327135dd6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e33b0ecc-62b7-494c-b012-b88d40d5b61e" xlink:to="loc_us-gaap_InventoryNet_46a3d771-fc3a-47a2-b512-c8e327135dd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_c6b02ac2-c182-4be3-b047-9ea3f0b07c5e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e33b0ecc-62b7-494c-b012-b88d40d5b61e" xlink:to="loc_us-gaap_OtherAssetsCurrent_c6b02ac2-c182-4be3-b047-9ea3f0b07c5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a9b8fce2-0512-43b4-ab03-012a61042dc1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_e33b0ecc-62b7-494c-b012-b88d40d5b61e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_a9b8fce2-0512-43b4-ab03-012a61042dc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_fa6b9a0b-4b99-4d9b-9acd-b7991d0332e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_e33b0ecc-62b7-494c-b012-b88d40d5b61e" xlink:to="loc_us-gaap_ReceivablesNetCurrent_fa6b9a0b-4b99-4d9b-9acd-b7991d0332e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c8dca1b0-27ce-4c81-9c91-91623dd21409" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_us-gaap_AssetsCurrent_c8dca1b0-27ce-4c81-9c91-91623dd21409" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_695928e4-b102-4fb0-ad77-ade6f7367f20" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_695928e4-b102-4fb0-ad77-ade6f7367f20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_07cb1aa9-4914-4108-8a05-59e104376a96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_us-gaap_Goodwill_07cb1aa9-4914-4108-8a05-59e104376a96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7a6f41f2-8c45-4fab-8231-172382c5accd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7a6f41f2-8c45-4fab-8231-172382c5accd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EquitySecurityInvestments_b8d64854-fa4b-4e45-a889-b2fd2d7ee036" xlink:href="mo-20200930.xsd#mo_EquitySecurityInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_mo_EquitySecurityInvestments_b8d64854-fa4b-4e45-a889-b2fd2d7ee036" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_b59867d1-c48c-40b3-8e6c-5cbf327b243a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_891ba9d3-1640-436d-ac44-5132e6f00536" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_b59867d1-c48c-40b3-8e6c-5cbf327b243a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_24eaefdd-c357-4b33-84fe-ea2520697101" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_d62edc4c-0e94-476c-8cbc-6c58896bd8b7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_24eaefdd-c357-4b33-84fe-ea2520697101" xlink:to="loc_us-gaap_Liabilities_d62edc4c-0e94-476c-8cbc-6c58896bd8b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_08524d15-ad1d-47c9-ad0a-f9ed6901e693" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_24eaefdd-c357-4b33-84fe-ea2520697101" xlink:to="loc_us-gaap_CommitmentsAndContingencies_08524d15-ad1d-47c9-ad0a-f9ed6901e693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_da485b57-bae5-4bac-aa21-0390c0b9198f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_24eaefdd-c357-4b33-84fe-ea2520697101" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_da485b57-bae5-4bac-aa21-0390c0b9198f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c91c1698-12b6-4872-b2ef-44f7707bb625" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_24eaefdd-c357-4b33-84fe-ea2520697101" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_c91c1698-12b6-4872-b2ef-44f7707bb625" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_3e743365-483b-4314-9e71-5a7032cf6f6c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_ab5d24d8-8d5d-4677-a443-25a5ed330331" xlink:href="mo-20200930.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_3e743365-483b-4314-9e71-5a7032cf6f6c" xlink:to="loc_mo_InventoryRawMaterialsPlantMaterialNetofReserves_ab5d24d8-8d5d-4677-a443-25a5ed330331" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_OtherInventoryRawMaterialsNetofReserves_bdfcf806-420f-4c30-8633-699873ba8524" xlink:href="mo-20200930.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_3e743365-483b-4314-9e71-5a7032cf6f6c" xlink:to="loc_mo_OtherInventoryRawMaterialsNetofReserves_bdfcf806-420f-4c30-8633-699873ba8524" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_aa7766c8-e41b-4ca1-af5d-90280469ff65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_3e743365-483b-4314-9e71-5a7032cf6f6c" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_aa7766c8-e41b-4ca1-af5d-90280469ff65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_4f75cbdc-9802-45a8-9eba-8065376daf75" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_3e743365-483b-4314-9e71-5a7032cf6f6c" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_4f75cbdc-9802-45a8-9eba-8065376daf75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_57d8b9b4-0af2-4065-9dfa-d31e65a0f559" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6803cb67-0afc-4b75-b9d0-6d604c94e37d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_57d8b9b4-0af2-4065-9dfa-d31e65a0f559" xlink:to="loc_us-gaap_StockholdersEquity_6803cb67-0afc-4b75-b9d0-6d604c94e37d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_24690d33-0401-4ee0-9edd-c86e0d6f123c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_57d8b9b4-0af2-4065-9dfa-d31e65a0f559" xlink:to="loc_us-gaap_MinorityInterest_24690d33-0401-4ee0-9edd-c86e0d6f123c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_b592684c-2874-4dba-b8f8-983537b0a6a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_LiabilitiesCurrent_b592684c-2874-4dba-b8f8-983537b0a6a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_82e524da-67a1-489f-ab8b-368755fbe17c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_82e524da-67a1-489f-ab8b-368755fbe17c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a80645ab-6fac-44cc-b5c2-1509c4d90eea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a80645ab-6fac-44cc-b5c2-1509c4d90eea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_fc58d046-86f0-4755-a359-3a78abf4f2ea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_fc58d046-86f0-4755-a359-3a78abf4f2ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c408e044-d585-4f36-9817-0b0d12c316ac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_OtherPostretirementDefinedBenefitPlanLiabilitiesNoncurrent_c408e044-d585-4f36-9817-0b0d12c316ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_2bfddcdb-c1c4-4c83-af1d-7978834ac163" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_9e40c73f-bc90-4cf0-a7cf-a896c4cc4195" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_2bfddcdb-c1c4-4c83-af1d-7978834ac163" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_6824aa62-fce9-4b50-b0f8-16dec6074adb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:to="loc_us-gaap_CommonStockValue_6824aa62-fce9-4b50-b0f8-16dec6074adb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8481fce5-5fc5-42c1-9827-aa422c711b98" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8481fce5-5fc5-42c1-9827-aa422c711b98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_296c1881-975e-48db-a6e2-536555a66472" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_296c1881-975e-48db-a6e2-536555a66472" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_41316641-e15c-4fa7-a8be-960a5f1aa0d0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_41316641-e15c-4fa7-a8be-960a5f1aa0d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_e2b015a9-7e63-4971-b375-ef28b424d5a9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_4940f984-d228-41b8-bd19-7ca7dadaaafb" xlink:to="loc_us-gaap_TreasuryStockValue_e2b015a9-7e63-4971-b375-ef28b424d5a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_980971fa-14dd-4be0-afba-2bb1bca526c3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_us-gaap_LongTermDebtCurrent_980971fa-14dd-4be0-afba-2bb1bca526c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_768a66d2-85db-4c6d-95c8-b8c08d169456" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_us-gaap_AccountsPayableCurrent_768a66d2-85db-4c6d-95c8-b8c08d169456" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_694a94d2-11f2-436a-8830-3a50d295664a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_AccruedMarketingCostsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_694a94d2-11f2-436a-8830-3a50d295664a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AccruedSettlementLiabilityCurrent_998f409d-34e7-4b41-9962-30864538379c" xlink:href="mo-20200930.xsd#mo_AccruedSettlementLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_mo_AccruedSettlementLiabilityCurrent_998f409d-34e7-4b41-9962-30864538379c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_71e3cdda-55e5-497f-90cb-fd0508a468fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_71e3cdda-55e5-497f-90cb-fd0508a468fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DividendsPayableCurrent_a133d8d4-1c32-478c-b636-e0b8e97a42cd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DividendsPayableCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_cfd9f3ab-23fa-4fb9-8251-76c589422dee" xlink:to="loc_us-gaap_DividendsPayableCurrent_a133d8d4-1c32-478c-b636-e0b8e97a42cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b44d3bf9-dbb3-483f-9858-983e8d5bf7ca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_761b00aa-5bed-457b-b1c0-9bc56c68efca" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_b44d3bf9-dbb3-483f-9858-983e8d5bf7ca" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_761b00aa-5bed-457b-b1c0-9bc56c68efca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_044a9fc2-e2a5-4e08-a1ff-949d0ed4a2cf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_b44d3bf9-dbb3-483f-9858-983e8d5bf7ca" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_044a9fc2-e2a5-4e08-a1ff-949d0ed4a2cf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" xlink:href="mo-20200930.xsd#CondensedConsolidatedBalanceSheetsParenthetical"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings" xlink:type="simple" xlink:href="mo-20200930.xsd#CondensedConsolidatedStatementsofEarnings"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_ca2af174-14b8-478e-8e83-019b1a78e5e7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_ca2af174-14b8-478e-8e83-019b1a78e5e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_1af9e313-3be2-49b0-b595-785115bb0db1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_NetPeriodicDefinedBenefitsExpenseReversalOfExpenseExcludingServiceCostComponent_1af9e313-3be2-49b0-b595-785115bb0db1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_46bc79fa-9813-49b5-91a3-997481501917" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_OperatingIncomeLoss_46bc79fa-9813-49b5-91a3-997481501917" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount_66fb1dbe-6e7b-4215-b369-9c9015bc07bd" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount_66fb1dbe-6e7b-4215-b369-9c9015bc07bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5c0bd820-7b97-4d8b-8d58-3c8c3fc2c8b1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_5c0bd820-7b97-4d8b-8d58-3c8c3fc2c8b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeGainLossOnDerivativeNet_28e7d990-a1fb-441d-be1b-afc1a5ded850" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeGainLossOnDerivativeNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_f9edfe93-b6c9-4a5c-a330-e3b61d6dff97" xlink:to="loc_us-gaap_DerivativeGainLossOnDerivativeNet_28e7d990-a1fb-441d-be1b-afc1a5ded850" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_19964d25-2774-49ff-abb4-ec49a81bef2f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8a3f34fc-f65c-4189-b169-14c89e554490" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_19964d25-2774-49ff-abb4-ec49a81bef2f" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_8a3f34fc-f65c-4189-b169-14c89e554490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_ed042c30-3a3d-44e8-a382-14a65d826e03" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_19964d25-2774-49ff-abb4-ec49a81bef2f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_ed042c30-3a3d-44e8-a382-14a65d826e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_b6897be4-de74-4330-a242-12023b024942" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_19964d25-2774-49ff-abb4-ec49a81bef2f" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_b6897be4-de74-4330-a242-12023b024942" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_93fa2ebc-09a4-48aa-987c-fe8f933a4807" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_65c225dd-52ee-4fb2-9470-6e95c5f86f16" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_NetIncomeLoss_93fa2ebc-09a4-48aa-987c-fe8f933a4807" xlink:to="loc_us-gaap_ProfitLoss_65c225dd-52ee-4fb2-9470-6e95c5f86f16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_08311c8e-e755-451d-b620-39e668e04886" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_93fa2ebc-09a4-48aa-987c-fe8f933a4807" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_08311c8e-e755-451d-b620-39e668e04886" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7e624e5f-1a87-4617-8738-3996bff202de" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9276472-ff55-412b-a66e-f0d84c79dcde" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ProfitLoss_7e624e5f-1a87-4617-8738-3996bff202de" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a9276472-ff55-412b-a66e-f0d84c79dcde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6d926983-586e-4498-8b46-bb5589150667" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ProfitLoss_7e624e5f-1a87-4617-8738-3996bff202de" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6d926983-586e-4498-8b46-bb5589150667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7cfcce28-eb43-4d89-9d84-066c4aae7f3b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_112ae796-bff7-481e-bb40-0cc74138d54f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7cfcce28-eb43-4d89-9d84-066c4aae7f3b" xlink:to="loc_us-gaap_GrossProfit_112ae796-bff7-481e-bb40-0cc74138d54f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_MarketingAdministrationandResearchCosts_46180751-d418-4f0d-b1cb-338b3c35d927" xlink:href="mo-20200930.xsd#mo_MarketingAdministrationandResearchCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7cfcce28-eb43-4d89-9d84-066c4aae7f3b" xlink:to="loc_mo_MarketingAdministrationandResearchCosts_46180751-d418-4f0d-b1cb-338b3c35d927" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_f6a33933-fcab-40e4-9d6d-87eb34c47214" xlink:href="mo-20200930.xsd#mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_7cfcce28-eb43-4d89-9d84-066c4aae7f3b" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_f6a33933-fcab-40e4-9d6d-87eb34c47214" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings" xlink:type="simple" xlink:href="mo-20200930.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_OtherComprehensiveIncomeLossNetOfTax_64570709-0647-45f8-9da1-9c2f56bae202" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_32b3005c-fda4-4e3c-b709-07f75b615250" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64570709-0647-45f8-9da1-9c2f56bae202" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_32b3005c-fda4-4e3c-b709-07f75b615250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OciEquityMethodInvestmentAfterTax_01de3e76-e56a-49bb-9634-b6886f130597" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64570709-0647-45f8-9da1-9c2f56bae202" xlink:to="loc_us-gaap_OciEquityMethodInvestmentAfterTax_01de3e76-e56a-49bb-9634-b6886f130597" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_fc002f27-f750-48cf-ba24-f3f691690df2" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_64570709-0647-45f8-9da1-9c2f56bae202" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_fc002f27-f750-48cf-ba24-f3f691690df2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9454a74-320d-4ee9-a5bb-24fe04603951" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_508c74bb-b527-4790-b8e7-fdac8aa72da6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9454a74-320d-4ee9-a5bb-24fe04603951" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_508c74bb-b527-4790-b8e7-fdac8aa72da6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d5860d71-636b-460a-81a2-bfe6cf0c4505" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_f9454a74-320d-4ee9-a5bb-24fe04603951" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_d5860d71-636b-460a-81a2-bfe6cf0c4505" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5e573398-41c3-4593-93d2-f83936d75db0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6cf5ffd4-b6aa-4a8f-97e5-4407c0d50e33" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5e573398-41c3-4593-93d2-f83936d75db0" xlink:to="loc_us-gaap_ProfitLoss_6cf5ffd4-b6aa-4a8f-97e5-4407c0d50e33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_07fe8a2f-a145-4eb0-8b17-7ec6e17a29ff" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_5e573398-41c3-4593-93d2-f83936d75db0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_07fe8a2f-a145-4eb0-8b17-7ec6e17a29ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquity" xlink:type="simple" xlink:href="mo-20200930.xsd#CondensedConsolidatedStatementsofStockholdersEquity"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquityParenthetical" xlink:type="simple" xlink:href="mo-20200930.xsd#CondensedConsolidatedStatementsofStockholdersEquityParenthetical"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquityParenthetical" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="mo-20200930.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_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromShortTermDebt_aadbc684-a4de-4ade-97aa-841c857b189b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromShortTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_ProceedsFromShortTermDebt_aadbc684-a4de-4ade-97aa-841c857b189b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_f812843a-1c11-4770-a16b-7062fdde2426" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfShortTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_f812843a-1c11-4770-a16b-7062fdde2426" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_987046e7-bb4d-4ebf-bc6b-c778dedfdb47" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_987046e7-bb4d-4ebf-bc6b-c778dedfdb47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_1801a11f-2e80-44f0-9d7c-97515c49bb9c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_1801a11f-2e80-44f0-9d7c-97515c49bb9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_77950df7-c2ce-42a7-85dd-2b247769e15a" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_77950df7-c2ce-42a7-85dd-2b247769e15a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_4a8bd154-bd94-4a10-a646-e3a22fff6bc3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_4a8bd154-bd94-4a10-a646-e3a22fff6bc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0735d164-d70b-4a84-9e2c-8e52d935ae79" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_f265c825-9f5f-4f59-b4b9-211d4c185dac" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_0735d164-d70b-4a84-9e2c-8e52d935ae79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_245dd518-58b7-4e0f-bfff-6bbbd1917112" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fd6498b9-6bbe-4837-9112-e43bdf0b475b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_245dd518-58b7-4e0f-bfff-6bbbd1917112" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fd6498b9-6bbe-4837-9112-e43bdf0b475b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f932ab1-7c7e-491b-b887-32e4e9c7a739" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_245dd518-58b7-4e0f-bfff-6bbbd1917112" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2f932ab1-7c7e-491b-b887-32e4e9c7a739" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_62945c74-0297-4556-afa7-cfa875003c76" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_245dd518-58b7-4e0f-bfff-6bbbd1917112" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_62945c74-0297-4556-afa7-cfa875003c76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36d8cfc7-5c92-4b37-8b5b-e9c7c30a51e0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities_2ffc08c4-408a-41fc-995e-a728ef1b6022" xlink:href="mo-20200930.xsd#mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36d8cfc7-5c92-4b37-8b5b-e9c7c30a51e0" xlink:to="loc_mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities_2ffc08c4-408a-41fc-995e-a728ef1b6022" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d0fac4a5-00bf-4cb2-a913-f9889d26bd52" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36d8cfc7-5c92-4b37-8b5b-e9c7c30a51e0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d0fac4a5-00bf-4cb2-a913-f9889d26bd52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_PaymentsToAcquireBusinessesAndAssets_ac4b60d1-a914-4918-b89a-21dac2516729" xlink:href="mo-20200930.xsd#mo_PaymentsToAcquireBusinessesAndAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36d8cfc7-5c92-4b37-8b5b-e9c7c30a51e0" xlink:to="loc_mo_PaymentsToAcquireBusinessesAndAssets_ac4b60d1-a914-4918-b89a-21dac2516729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_230f0e8d-fea1-41cc-92ad-541d71b2f6fb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_36d8cfc7-5c92-4b37-8b5b-e9c7c30a51e0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_230f0e8d-fea1-41cc-92ad-541d71b2f6fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_543b04b7-e01f-4b2a-a7a1-e8f9a1d6e6da" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_ProfitLoss_543b04b7-e01f-4b2a-a7a1-e8f9a1d6e6da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_846a77f1-b8e9-427b-b48b-34451f8ca360" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_846a77f1-b8e9-427b-b48b-34451f8ca360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_efed3047-c577-4232-908a-ae558f3d465d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_efed3047-c577-4232-908a-ae558f3d465d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_02520228-f1ed-4775-93fa-b4306409d4b6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_02520228-f1ed-4775-93fa-b4306409d4b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeGainLossOnDerivativeNet_d0e8bbdf-98d3-484b-bdae-b51a9c575a10" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DerivativeGainLossOnDerivativeNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_DerivativeGainLossOnDerivativeNet_d0e8bbdf-98d3-484b-bdae-b51a9c575a10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCosts_3ff9da9f-4f0a-47fb-a913-318b64953103" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_RestructuringCosts_3ff9da9f-4f0a-47fb-a913-318b64953103" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_2a9f3072-84a2-49a8-82ff-aa51ffe1c4a3" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_2a9f3072-84a2-49a8-82ff-aa51ffe1c4a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_5d34bae0-bf04-47a7-9b70-48c1f6f67030" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_5d34bae0-bf04-47a7-9b70-48c1f6f67030" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b29b1458-8fbb-4182-a67d-1de96828e425" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_b29b1458-8fbb-4182-a67d-1de96828e425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_17216858-9fcb-4db0-988b-1dbcf9579a72" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_17216858-9fcb-4db0-988b-1dbcf9579a72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_IncreaseDecreaseInSettlementPayable_c9d94739-8e5d-4eb3-a363-4b4d8882a881" xlink:href="mo-20200930.xsd#mo_IncreaseDecreaseInSettlementPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_mo_IncreaseDecreaseInSettlementPayable_c9d94739-8e5d-4eb3-a363-4b4d8882a881" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_e3792526-9c2f-45e5-a384-fffdf5e78f1b" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitContributions"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitContributions_e3792526-9c2f-45e5-a384-fffdf5e78f1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_8d434c23-4ab4-42b9-9133-78cb8a60e3af" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_PensionAndOtherPostretirementBenefitsExpenseReversalOfExpenseNoncash_8d434c23-4ab4-42b9-9133-78cb8a60e3af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_9f7bdaa3-686e-4aae-9945-c08f428fedf8" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_9f7bdaa3-686e-4aae-9945-c08f428fedf8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_737c0295-a2c3-4cf9-95c8-7ce862acd1f9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_737c0295-a2c3-4cf9-95c8-7ce862acd1f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_d742fcbe-6cd4-47e1-adc8-f39baab81c66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_d742fcbe-6cd4-47e1-adc8-f39baab81c66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount_ac722b1a-d95d-434c-98f4-cc78dbd1bf69" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2e1e2699-b9b4-420d-a31e-89a3508b77bf" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueImpairmentLossAnnualAmount_ac722b1a-d95d-434c-98f4-cc78dbd1bf69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_bdacd0df-77a6-4c6c-84c9-ff75c1b149cb" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dabd04b6-954b-46b9-b87c-305afa0c88e6" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bdacd0df-77a6-4c6c-84c9-ff75c1b149cb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_dabd04b6-954b-46b9-b87c-305afa0c88e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_27b14576-3fb3-4815-b3d1-cbbbc4d88c59" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bdacd0df-77a6-4c6c-84c9-ff75c1b149cb" xlink:to="loc_us-gaap_RestrictedCashCurrent_27b14576-3fb3-4815-b3d1-cbbbc4d88c59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_3f3fea51-d40d-4128-8acb-6a45592843d9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_bdacd0df-77a6-4c6c-84c9-ff75c1b149cb" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_3f3fea51-d40d-4128-8acb-6a45592843d9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundandBasisofPresentation" xlink:type="simple" xlink:href="mo-20200930.xsd#BackgroundandBasisofPresentation"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundandBasisofPresentation" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationPolicies" xlink:type="simple" xlink:href="mo-20200930.xsd#BackgroundandBasisofPresentationPolicies"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundandBasisofPresentationPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationTables" xlink:type="simple" xlink:href="mo-20200930.xsd#BackgroundandBasisofPresentationTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundandBasisofPresentationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#BackgroundandBasisofPresentationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundandBasisofPresentationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationShareRepurchaseTableDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#BackgroundandBasisofPresentationShareRepurchaseTableDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BackgroundandBasisofPresentationShareRepurchaseTableDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/RevenuesfromContractswithCustomers" xlink:type="simple" xlink:href="mo-20200930.xsd#RevenuesfromContractswithCustomers"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/RevenuesfromContractswithCustomers" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/RevenuesfromContractswithCustomersNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#RevenuesfromContractswithCustomersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/RevenuesfromContractswithCustomersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCosts" xlink:type="simple" xlink:href="mo-20200930.xsd#AssetImpairmentExitandImplementationCosts"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitandImplementationCosts" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsTables" xlink:type="simple" xlink:href="mo-20200930.xsd#AssetImpairmentExitandImplementationCostsTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsPretaxAssetImpairmentExitandImplementationCostsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#AssetImpairmentExitandImplementationCostsPretaxAssetImpairmentExitandImplementationCostsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsPretaxAssetImpairmentExitandImplementationCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_79a5a076-855b-4651-b99b-9206ec95fd15" xlink:href="mo-20200930.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_a3a72b43-8365-45e2-ad6e-5367b3b3d2b9" xlink:href="mo-20200930.xsd#mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_79a5a076-855b-4651-b99b-9206ec95fd15" xlink:to="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_a3a72b43-8365-45e2-ad6e-5367b3b3d2b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_ec63f1aa-66f8-439f-bbef-fb4b64c13395" xlink:href="mo-20200930.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges_79a5a076-855b-4651-b99b-9206ec95fd15" xlink:to="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_ec63f1aa-66f8-439f-bbef-fb4b64c13395" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_178efa81-1faa-470d-808b-8f51d80c22e7" xlink:href="mo-20200930.xsd#mo_RestructuringChargesIncludingNetPensionCostCredit"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_6656b1d8-42d0-40ef-8fc8-8ec655a537b4" xlink:href="mo-20200930.xsd#mo_OtherRestructuringCostsIncludingNetPensionCostCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_178efa81-1faa-470d-808b-8f51d80c22e7" xlink:to="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_6656b1d8-42d0-40ef-8fc8-8ec655a537b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e410861-6dcf-4fdd-b661-5228810b7da4" xlink:href="mo-20200930.xsd#mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_RestructuringChargesIncludingNetPensionCostCredit_178efa81-1faa-470d-808b-8f51d80c22e7" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_1e410861-6dcf-4fdd-b661-5228810b7da4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_3c073886-2439-48b0-9c06-972a08a114a4" xlink:href="mo-20200930.xsd#mo_AssetImpairmentandBusinessExitCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_6f48beba-f20b-40b3-bac1-e1f09af6293d" xlink:href="mo-20200930.xsd#mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_AssetImpairmentandBusinessExitCosts_3c073886-2439-48b0-9c06-972a08a114a4" xlink:to="loc_mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit_6f48beba-f20b-40b3-bac1-e1f09af6293d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_a01b3ab4-1a02-46fe-858d-b8bd5752e8c9" xlink:href="mo-20200930.xsd#mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_AssetImpairmentandBusinessExitCosts_3c073886-2439-48b0-9c06-972a08a114a4" xlink:to="loc_mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts_a01b3ab4-1a02-46fe-858d-b8bd5752e8c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_ab5922d1-ea38-4e17-922d-1f18f65edc66" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_5d60e5c5-8c49-4819-a410-425cbb9fc5c8" xlink:href="mo-20200930.xsd#mo_OtherRestructuringCostsIncludingNetPensionCostCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherRestructuringCosts_ab5922d1-ea38-4e17-922d-1f18f65edc66" xlink:to="loc_mo_OtherRestructuringCostsIncludingNetPensionCostCredit_5d60e5c5-8c49-4819-a410-425cbb9fc5c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_4296d4cb-a80d-4c4e-8c93-767e18cdbb0f" xlink:href="mo-20200930.xsd#mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherRestructuringCosts_ab5922d1-ea38-4e17-922d-1f18f65edc66" xlink:to="loc_mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts_4296d4cb-a80d-4c4e-8c93-767e18cdbb0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_9304e753-4a32-4388-a146-ed6529c662c0" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_RestructuringCharges"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_AssetImpairmentandBusinessExitCosts_0e25206b-b529-43c5-9fa1-27566653fb21" xlink:href="mo-20200930.xsd#mo_AssetImpairmentandBusinessExitCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_9304e753-4a32-4388-a146-ed6529c662c0" xlink:to="loc_mo_AssetImpairmentandBusinessExitCosts_0e25206b-b529-43c5-9fa1-27566653fb21" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherRestructuringCosts_0ff9079d-3a3b-4f29-8621-61ee27456e96" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherRestructuringCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_RestructuringCharges_9304e753-4a32-4388-a146-ed6529c662c0" xlink:to="loc_us-gaap_OtherRestructuringCosts_0ff9079d-3a3b-4f29-8621-61ee27456e96" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsMovementinRestructuringLiabilitiesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#AssetImpairmentExitandImplementationCostsMovementinRestructuringLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsMovementinRestructuringLiabilitiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#AssetImpairmentExitandImplementationCostsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecurities" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecurities"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecurities" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentsinEquitySecuritiesTables" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecuritiesInvestmentsinEquitySecuritiesTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentsinEquitySecuritiesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails" xlink:type="simple" xlink:href="mo-20200930.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_68e440f7-6773-448e-aae3-11c71ebf29ab" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_Investments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_7bc229df-0bcc-4acd-b8e5-04420f2ffcea" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Investments_68e440f7-6773-448e-aae3-11c71ebf29ab" xlink:to="loc_us-gaap_EquitySecuritiesWithoutReadilyDeterminableFairValueAmount_7bc229df-0bcc-4acd-b8e5-04420f2ffcea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_6a651ddb-076c-446f-8840-8de60e3eaf99" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_68e440f7-6773-448e-aae3-11c71ebf29ab" xlink:to="loc_us-gaap_EquityMethodInvestments_6a651ddb-076c-446f-8840-8de60e3eaf99" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesEarningsinEquitySecuritiesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecuritiesEarningsinEquitySecuritiesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesEarningsinEquitySecuritiesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinABINarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecuritiesInvestmentinABINarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinABINarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinJUULNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecuritiesInvestmentinJUULNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinJUULNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinCronosNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#InvestmentsinEquitySecuritiesInvestmentinCronosNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinCronosNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstruments" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstruments"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstruments" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsTables" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsBeginningandEndingBalancesofFixedpricePreemptiveRightsandWarrantsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsBeginningandEndingBalancesofFixedpricePreemptiveRightsandWarrantsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsBeginningandEndingBalancesofFixedpricePreemptiveRightsandWarrantsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsPretaxUnrealizedGainsLossesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsPretaxUnrealizedGainsLossesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsPretaxUnrealizedGainsLossesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/FinancialInstrumentsEffectsofNetInvestmentHedgesonAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#FinancialInstrumentsEffectsofNetInvestmentHedgesonAccumulatedOtherComprehensiveLossesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/FinancialInstrumentsEffectsofNetInvestmentHedgesonAccumulatedOtherComprehensiveLossesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlans" xlink:type="simple" xlink:href="mo-20200930.xsd#BenefitPlans"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansTables" xlink:type="simple" xlink:href="mo-20200930.xsd#BenefitPlansTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" xlink:type="simple" xlink:href="mo-20200930.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_81588881-74bf-4a97-9726-a92d4a1e0a4f" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_81588881-74bf-4a97-9726-a92d4a1e0a4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_fffa94e3-8d55-424b-9701-1ddedb380146" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_fffa94e3-8d55-424b-9701-1ddedb380146" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_e2743884-1c75-44b0-9d91-7d9e23d2d69d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_e2743884-1c75-44b0-9d91-7d9e23d2d69d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_39fae8d1-cd89-4f7e-8ac4-cbc9756f0347" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_39fae8d1-cd89-4f7e-8ac4-cbc9756f0347" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_b13466c5-3f5b-4b73-ba9e-68475c4178f4" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_b13466c5-3f5b-4b73-ba9e-68475c4178f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5ebe1d21-c48b-40c9-9ecb-10175ac986a5" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_249d97a2-d70e-4096-b2a8-9cf6471e2aa1" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_5ebe1d21-c48b-40c9-9ecb-10175ac986a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#BenefitPlansNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/BenefitPlansNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/EarningsLossesPerShare" xlink:type="simple" xlink:href="mo-20200930.xsd#EarningsLossesPerShare"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsLossesPerShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/EarningsLossesPerShareTables" xlink:type="simple" xlink:href="mo-20200930.xsd#EarningsLossesPerShareTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsLossesPerShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/EarningsLossesPerShareBasicandDilutedEarningsPerShareDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#EarningsLossesPerShareBasicandDilutedEarningsPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/EarningsLossesPerShareBasicandDilutedEarningsPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_ac48aa6f-bd0b-4ad3-9e31-9b1761e1241f" xlink:href="mo-20200930.xsd#mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4bb4caf0-1387-4502-8011-50f029b3c7ef" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_ac48aa6f-bd0b-4ad3-9e31-9b1761e1241f" xlink:to="loc_us-gaap_NetIncomeLoss_4bb4caf0-1387-4502-8011-50f029b3c7ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_fd49f43d-3a26-4778-bbb4-b63795ed616b" xlink:href="mo-20200930.xsd#mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted_ac48aa6f-bd0b-4ad3-9e31-9b1761e1241f" xlink:to="loc_mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted_fd49f43d-3a26-4778-bbb4-b63795ed616b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:type="simple" xlink:href="mo-20200930.xsd#OtherComprehensiveEarningsLosses"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLosses" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:type="simple" xlink:href="mo-20200930.xsd#OtherComprehensiveEarningsLossesTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails" xlink:type="simple" xlink:href="mo-20200930.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_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_9654b98b-5ba5-421c-9567-47b635470cbe" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_eae30adc-1d52-41e5-9acb-ca7dc7b73a73" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_9654b98b-5ba5-421c-9567-47b635470cbe" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_eae30adc-1d52-41e5-9acb-ca7dc7b73a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_cd45a5c5-53b5-4cdc-affe-919c9602734e" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_9654b98b-5ba5-421c-9567-47b635470cbe" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_cd45a5c5-53b5-4cdc-affe-919c9602734e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_48db0567-8ce5-4820-a457-8af24b3ee170" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_7198aade-6b35-42c2-8296-b722d4dd79f7" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_48db0567-8ce5-4820-a457-8af24b3ee170" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsBeforeTax_7198aade-6b35-42c2-8296-b722d4dd79f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5866465d-5641-49a3-820e-6b8d05a95e65" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_48db0567-8ce5-4820-a457-8af24b3ee170" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsTax_5866465d-5641-49a3-820e-6b8d05a95e65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_4718b6ce-bd0e-413c-a82f-374bc8417f4d" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_02de6a25-a51f-4ff6-9183-66aaea731b0c" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_4718b6ce-bd0e-413c-a82f-374bc8417f4d" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_02de6a25-a51f-4ff6-9183-66aaea731b0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_24f88f45-dff8-4598-a294-cabc7bc3bfc9" xlink:href="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.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_4718b6ce-bd0e-413c-a82f-374bc8417f4d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_24f88f45-dff8-4598-a294-cabc7bc3bfc9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#OtherComprehensiveEarningsLossesReclassificationsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReporting" xlink:type="simple" xlink:href="mo-20200930.xsd#SegmentReporting"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReporting" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingTables" xlink:type="simple" xlink:href="mo-20200930.xsd#SegmentReportingTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#SegmentReportingSegmentDataScheduleDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleofTobaccoandHealthLitigationItemsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#SegmentReportingScheduleofTobaccoandHealthLitigationItemsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleofTobaccoandHealthLitigationItemsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/SegmentReportingScheduleofCOVID19RelatedItemsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#SegmentReportingScheduleofCOVID19RelatedItemsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/SegmentReportingScheduleofCOVID19RelatedItemsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/Debt" xlink:type="simple" xlink:href="mo-20200930.xsd#Debt"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/Debt" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/DebtNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#DebtNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/DebtNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxes" xlink:type="simple" xlink:href="mo-20200930.xsd#IncomeTaxes"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxes" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesupdateTables" xlink:type="simple" xlink:href="mo-20200930.xsd#IncomeTaxesupdateTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesupdateTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/IncomeTaxesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/Contingencies" xlink:type="simple" xlink:href="mo-20200930.xsd#Contingencies"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/Contingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesTables" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGeneralInformationDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesGeneralInformationDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesGeneralInformationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesScheduleofPendingCasesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesScheduleofPendingCasesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesScheduleofPendingCasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOverviewofAltriaandorPMUSATobaccoRelatedLitigationNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesOverviewofAltriaandorPMUSATobaccoRelatedLitigationNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOverviewofAltriaandorPMUSATobaccoRelatedLitigationNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesJudgmentsPaidandProvisionsforTobaccoandHealthLitigationDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesJudgmentsPaidandProvisionsforTobaccoandHealthLitigationDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesJudgmentsPaidandProvisionsforTobaccoandHealthLitigationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesNonEngleProgenyLitigationDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingandConcludedDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesEngleProgenyCasesTrialResultsPendingandConcludedDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingandConcludedDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesFloridaBondStatuteDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherSmokingandHealthClassActionsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesOtherSmokingandHealthClassActionsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherSmokingandHealthClassActionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesHealthCareCostRecoveryLitigationDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesNPMAdjustmentDisputesSettlementwith20StatesandTerritoriesandSettlementwithNewYorkDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesNPMAdjustmentDisputesSettlementwith20StatesandTerritoriesandSettlementwithNewYorkDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesNPMAdjustmentDisputesSettlementwith20StatesandTerritoriesandSettlementwithNewYorkDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesOtherDisputesUndertheStateSettlementAgreementsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesOtherDisputesUndertheStateSettlementAgreementsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesOtherDisputesUndertheStateSettlementAgreementsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesFederalGovernmentsLawsuitDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesEvaporProductLitigationDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesEvaporProductLitigationDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesEvaporProductLitigationDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesLightsUltraLightsCasesDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesUSTLitigationsNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesUSTLitigationsNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesUSTLitigationsNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesAntitrustLitigationandShareholderClassActionandShareholderDerivativeLawsuitsDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesAntitrustLitigationandShareholderClassActionandShareholderDerivativeLawsuitsDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesAntitrustLitigationandShareholderClassActionandShareholderDerivativeLawsuitsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/ContingenciesGuaranteesandOtherSimilarMattersNarrativeDetails" xlink:type="simple" xlink:href="mo-20200930.xsd#ContingenciesGuaranteesandOtherSimilarMattersNarrativeDetails"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/ContingenciesGuaranteesandOtherSimilarMattersNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdopted" xlink:type="simple" xlink:href="mo-20200930.xsd#NewAccountingGuidanceNotYetAdopted"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/NewAccountingGuidanceNotYetAdopted" xlink:type="extended"/>
  <link:roleRef roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdoptedTables" xlink:type="simple" xlink:href="mo-20200930.xsd#NewAccountingGuidanceNotYetAdoptedTables"/>
  <link:calculationLink xlink:role="http://www.altria.com/role/NewAccountingGuidanceNotYetAdoptedTables" xlink:type="extended"/>
</link:linkbase>
