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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e847f-2f75-7a9b-a241-66cdc2a9b1b7,g:a7ac8471-e722-4020-a9ee-4d8167d74a42-->
<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.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice_019e847f-301d-7aa8-8fc1-a27fa346fdcf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Interest in Master Trust, selling price</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Sold, Plan Interest in Master Trust, Selling Price</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldPlanInterestInMasterTrustSellingPrice" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock_019e847f-301d-7379-a4bf-21394638e7dc_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest in Master Trusts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e847f-301d-7274-8409-39ce40d58717_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total Master Trust investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_019e847f-301d-7807-8832-20e4c08b2dbd_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Investments at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MaximumMember_019e847f-301d-76a9-aa4b-f5b5f7bddd38_terseLabel_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum</link:label>
    <link:label id="lab_srt_MaximumMember_label_en-US" xlink:label="lab_srt_MaximumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Maximum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MaximumMember" xlink:to="lab_srt_MaximumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LegalEntityAxis_019e847f-301d-79a4-af5c-03467a800ddd_terseLabel_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:label id="lab_dei_LegalEntityAxis_label_en-US" xlink:label="lab_dei_LegalEntityAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Legal Entity [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LegalEntityAxis" xlink:to="lab_dei_LegalEntityAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeMember_019e847f-301d-7f9e-b217-13baf44780fa_terseLabel_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:label id="lab_srt_RangeMember_label_en-US" xlink:label="lab_srt_RangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeMember" xlink:to="lab_srt_RangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e847f-301d-75ee-9167-92a493fdd931_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_MutualFundMember_019e847f-301d-7552-b8d1-2857d2b61005_terseLabel_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Registered investment companies</link:label>
    <link:label id="lab_us-gaap_MutualFundMember_label_en-US" xlink:label="lab_us-gaap_MutualFundMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Mutual Fund [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MutualFundMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_MutualFundMember" xlink:to="lab_us-gaap_MutualFundMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected_019e847f-301d-7de7-8228-67f352664440_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total Fully Corrected Under VFCP and PTE 2022-51</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Corrected</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpOtherInvestmentMember_019e847f-301d-7b5b-8c92-6a05b5cdd957_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpOtherInvestmentMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Other</link:label>
    <link:label id="lab_us-gaap-ebp_EbpOtherInvestmentMember_label_en-US" xlink:label="lab_us-gaap-ebp_EbpOtherInvestmentMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Other Investment [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpOtherInvestmentMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpOtherInvestmentMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpOtherInvestmentMember" xlink:to="lab_us-gaap-ebp_EbpOtherInvestmentMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e847f-30c0-727e-99fd-d26ca445731f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPRetirementRequisiteServicePeriod_019e847f-301d-762d-9bd5-b0cbb485ae48_terseLabel_en-US" xlink:label="lab_mo_EBPRetirementRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Retirement service period</link:label>
    <link:label id="lab_mo_EBPRetirementRequisiteServicePeriod_label_en-US" xlink:label="lab_mo_EBPRetirementRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Retirement Requisite Service Period</link:label>
    <link:label id="lab_mo_EBPRetirementRequisiteServicePeriod_documentation_en-US" xlink:label="lab_mo_EBPRetirementRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Retirement Requisite Service Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPRetirementRequisiteServicePeriod" xlink:href="mo-20260605.xsd#mo_EBPRetirementRequisiteServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPRetirementRequisiteServicePeriod" xlink:to="lab_mo_EBPRetirementRequisiteServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e847f-30c0-7b95-a723-d12255f542ea_negatedTotalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="en-US">Total deductions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e847f-301d-7409-ac45-8c3b9a8ecbac_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing, amount</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, Amount</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e847f-301d-7cd8-9920-9fbdcb50dfba_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measurements</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_019e847f-30c0-7d3b-a0b6-cde2099b2525_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum borrowing, amount</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Minimum Borrowing, Amount</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense_019e847f-301d-702a-a96f-365364f40289_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Administrative expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accrued Expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccruedExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccruedExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPDividendsPayable_019e847f-301d-759d-b2fa-36221104d13e_terseLabel_en-US" xlink:label="lab_mo_EBPDividendsPayable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">ESOP dividends payable</link:label>
    <link:label id="lab_mo_EBPDividendsPayable_label_en-US" xlink:label="lab_mo_EBPDividendsPayable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Dividends Payable</link:label>
    <link:label id="lab_mo_EBPDividendsPayable_documentation_en-US" xlink:label="lab_mo_EBPDividendsPayable" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Dividends Payable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPDividendsPayable" xlink:href="mo-20260605.xsd#mo_EBPDividendsPayable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPDividendsPayable" xlink:to="lab_mo_EBPDividendsPayable" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember_019e847f-30c0-745d-86bf-efd32ed2e695_terseLabel_en-US" xlink:label="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">International equity index</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember_label_en-US" xlink:label="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust, International Equity Index [Member]</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember_documentation_en-US" xlink:label="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust, International Equity Index</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:href="mo-20260605.xsd#mo_CommonCollectiveTrustInternationalEquityIndexMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:to="lab_mo_CommonCollectiveTrustInternationalEquityIndexMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod_019e847f-301d-7e5f-9635-91f14e0681db_terseLabel_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Account balance look back period (in months)</link:label>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod_label_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account Balance Look Back Period</link:label>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod_documentation_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account Balance Look Back Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:href="mo-20260605.xsd#mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:to="lab_mo_EBPNoteReceivableFromParticipantAccountBalanceLookBackPeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_019e847f-301d-70bb-805f-54466662a227_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in Master Trust Balances</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Plan Interest in Master Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedPlanInterestInMasterTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_019e847f-301d-7208-81f1-1d638a7b4455_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel1Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel1Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel1Member" xlink:to="lab_us-gaap_FairValueInputsLevel1Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_019e847f-301d-7a95-82ff-f1049ea0de79_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored_019e847f-301d-7c6d-bd83-e4811e4b069d_terseLabel_en-US" xlink:label="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Lost earnings restored</link:label>
    <link:label id="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored_label_en-US" xlink:label="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Lost Earnings Restored</link:label>
    <link:label id="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored_documentation_en-US" xlink:label="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Lost Earnings Restored</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:href="mo-20260605.xsd#mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:to="lab_mo_EBPScheduleOfDelinquentParticipantContributionLostEarningsRestored" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPCompanyContributionChangeOfControlMember_019e847f-301d-7e16-9b41-fe5df88a57f2_terseLabel_en-US" xlink:label="lab_mo_EBPCompanyContributionChangeOfControlMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Company Contribution, Change of Control</link:label>
    <link:label id="lab_mo_EBPCompanyContributionChangeOfControlMember_label_en-US" xlink:label="lab_mo_EBPCompanyContributionChangeOfControlMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Change Of Control [Member]</link:label>
    <link:label id="lab_mo_EBPCompanyContributionChangeOfControlMember_documentation_en-US" xlink:label="lab_mo_EBPCompanyContributionChangeOfControlMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Change Of Control</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPCompanyContributionChangeOfControlMember" xlink:href="mo-20260605.xsd#mo_EBPCompanyContributionChangeOfControlMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPCompanyContributionChangeOfControlMember" xlink:to="lab_mo_EBPCompanyContributionChangeOfControlMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember_019e847f-30c0-735d-82c7-a49daa943395_terseLabel_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">U.S. fixed income</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember_label_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust, U.S. Fixed Income [Member]</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember_documentation_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust, U.S. Fixed Income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:href="mo-20260605.xsd#mo_CommonCollectiveTrustU.S.FixedIncomeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:to="lab_mo_CommonCollectiveTrustU.S.FixedIncomeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_RangeAxis_019e847f-301d-7bb7-b8aa-57ccd41629a0_terseLabel_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:label id="lab_srt_RangeAxis_label_en-US" xlink:label="lab_srt_RangeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Statistical Measurement [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_RangeAxis" xlink:to="lab_srt_RangeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e847f-301d-7256-a457-3c4f73da1faf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Additions to net assets attributed to:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e847f-301d-7d2c-9d2e-2130f12b3af9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e847f-30c0-79a2-b1e0-d5644f62f187_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Withdrawals and Distributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Payment to Participant [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_019e847f-301d-7537-aa0b-d6b13db859d5_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue_019e847f-30c0-7b43-99eb-dd12eb54a544_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Current value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Plan Interest in Master Trust, Current Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentPlanInterestInMasterTrustCurrentValue" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_019e847f-30c0-7a84-8c65-c06a62edd264_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019e847f-301d-782c-bab2-c86fd9991fa1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">By participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Participant Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e847f-30c0-7667-a60b-238caa8b40ad_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Basis of Presentation</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Basis of Accounting [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e847f-301d-7c01-89fb-ea86af1cb335_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_019e847f-30c0-73e1-85b5-1d65b187081a_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Plan Interest in Master Trust, Fair and Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairAndContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate_019e847f-301d-7abb-9500-acd4fe55b449_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Interest Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentInterestRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan and Accounting Change [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e847f-30c0-72ae-b10c-348cf21ea2fa_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Receivables:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e847f-301d-73ef-9e55-d1bbdc00b80e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_019e847f-30c0-77cf-b601-1ffead3db990_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeCategorizationMember_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investments [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember" xlink:to="lab_us-gaap_InvestmentTypeCategorizationMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue_019e847f-301d-78b4-8bee-9e1b986e2cda_netLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in Master Trust A for fully benefit-responsive investment contracts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue_019e847f-301d-7a50-b077-f9bc94dab463_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in Master Trust A for fully benefit-responsive investment contracts at contract value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Plan Interest in Master Trust, Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e847f-301d-7bd7-9326-aaeb02c1cd2e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Use of Estimates</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Use of Estimate [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019e847f-30c0-79a9-990c-a9e73ea31cea_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e847f-301d-7c8d-9fb6-a468b3df8e4e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule H, Line 4i &#8211; Schedule of Assets (Held At End of Year)</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue_019e847f-30c0-7686-a0d8-b56309851461_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Adjustment for the net change in contract value of fully benefit-responsive investment contracts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Change in Net Asset Available for Benefit, Increase (Decrease) from Contract Value to Current Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForContractValueToCurrentValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e847f-301d-75ed-bf7c-40fc0ccfb3f0_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_srt_MinimumMember_019e847f-301d-70fe-b27f-09eea3986378_terseLabel_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Minimum</link:label>
    <link:label id="lab_srt_MinimumMember_label_en-US" xlink:label="lab_srt_MinimumMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Minimum [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_srt_MinimumMember" xlink:to="lab_srt_MinimumMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019e847f-301d-7953-b95a-a4091abcace7_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice_019e847f-301d-7f24-8182-c74790d5420f_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan interest in Master Trust, cost</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Acquired, Plan Interest in Master Trust, Purchase Price</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredPlanInterestInMasterTrustPurchasePrice" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019e847f-301d-7c23-a3fa-1e5aafae9296_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest and dividend income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment Income, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_019e847f-301d-7245-ae26-3dd727251430_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentTypeAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment Type [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentTypeAxis" xlink:to="lab_us-gaap_InvestmentTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e847f-301d-793b-90cc-e6a5fe916766_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest income on notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Interest Income on Note Receivable from Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e847f-301d-7c74-b560-c592cf86d8df_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPESOPDividendsPaid_019e847f-30c0-77d3-a674-326b5445ff99_terseLabel_en-US" xlink:label="lab_mo_EBPESOPDividendsPaid" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">ESOP dividends paid</link:label>
    <link:label id="lab_mo_EBPESOPDividendsPaid_label_en-US" xlink:label="lab_mo_EBPESOPDividendsPaid" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, ESOP Dividends Paid</link:label>
    <link:label id="lab_mo_EBPESOPDividendsPaid_documentation_en-US" xlink:label="lab_mo_EBPESOPDividendsPaid" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, ESOP Dividends Paid</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPESOPDividendsPaid" xlink:href="mo-20260605.xsd#mo_EBPESOPDividendsPaid"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPESOPDividendsPaid" xlink:to="lab_mo_EBPESOPDividendsPaid" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e847f-30c0-7293-984f-a7cc594ebcf9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Gain (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019e847f-30c0-7215-b109-92ca97bda043_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Interest and dividends on other investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Interest and Dividend Income on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e847f-301d-7d25-9e8e-51df3a012547_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e847f-301d-7aa7-abbb-c4a129c29600_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e847f-301d-769f-bb19-f7725afc82fe_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Description of the Plan</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Description of Plan [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp_019e847f-301d-720b-94d9-84f8f5ab66aa_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions Pending Correction in VFCP</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Pending Correction in VFCP</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e847f-30c0-7e53-91ca-ee79086d7eaf_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e847f-301d-7a97-aafc-2189a1fa3974_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_019e847f-301d-70f2-85b8-8dafb12f7956_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Adjustment from contract value to fair value for fully benefit-responsive investment contracts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation to Form 5500, Net Asset Available for Benefit, Contract Value to Current Value Adjustment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitContractValueToCurrentValueAdjustment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e847f-301d-7522-a597-29f01d7d082a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_019e847f-30c0-789c-9734-8ab35f8d0798_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Domain]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e847f-30c0-7c0a-949b-ef79aceb04ff_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Altria Stock</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer, Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Asset Held for Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e847f-301d-7d72-ae4f-8bce8cb3d6fe_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e847f-301d-7a10-af1d-38ff99036d2d_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total additions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage_019e847f-30c0-7032-a220-273894bd4116_terseLabel_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum deferral percent</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage_label_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, After Tax, Maximum Annual Contribution to Incentive Compensation, Percentage</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage_documentation_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, After Tax, Maximum Annual Contribution to Incentive Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:href="mo-20260605.xsd#mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:to="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToIncentiveCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e847f-301d-747b-b6dd-d3e4fa84cbe4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Income (Loss) on Investment [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_019e847f-301d-7b23-9f62-2b37e7977bc8_terseLabel_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investment, Identifier [Axis]</link:label>
    <link:label id="lab_us-gaap_InvestmentIdentifierAxis_label_en-US" xlink:label="lab_us-gaap_InvestmentIdentifierAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Investment, Identifier [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_InvestmentIdentifierAxis" xlink:to="lab_us-gaap_InvestmentIdentifierAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage_019e847f-30c0-74c7-ab84-b23ffbbc8f69_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum contribution to total earnings percent</link:label>
    <link:label id="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage_label_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Maximum Contribution To Total Earnings, Percentage</link:label>
    <link:label id="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Maximum Contribution To Total Earnings, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:to="lab_mo_EBPEmployerContributionMaximumContributionToTotalEarningsPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_019e847f-301d-7815-8cc5-e150fd243ef8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fully benefit-responsive investment contracts</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_019e847f-301d-732a-8bf2-d763186a59b6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Risks and Uncertainties</link:label>
    <link:label id="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Risk and Uncertainty [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019e847f-301d-715d-af02-b5ad9995f8a9_terseLabel_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Transfers from the NJOY/Hourly Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_019e847f-301d-755c-b82c-eca2ca8a82f3_verboseLabel_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Assets transferred to the Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_label_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Transfer To Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan_documentation_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Transfer To Plan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:to="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferToPlan" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationLineItems_019e847f-301d-7905-a7f2-1384484e12f7_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:label id="lab_dei_DocumentInformationLineItems_label_en-US" xlink:label="lab_dei_DocumentInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationLineItems" xlink:to="lab_dei_DocumentInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_019e847f-301d-7bc2-ac38-3d2e23afde32_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_019e847f-301d-77cd-b413-cebebfdd987b_verboseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Master Trust A Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e847f-301d-7990-8ec2-d606b2675a8d_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant compensation matched, percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Participant Compensation Matched, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Change in Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel2Member_019e847f-301d-792c-be76-4c7ee6e33ec3_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel2Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 2</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel2Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel2Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 2 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel2Member" xlink:to="lab_us-gaap_FairValueInputsLevel2Member" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-301d-7974-90dc-8850388dbb8c_totalLabel_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net increase</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_019e847f-301d-7811-8a2e-3912a11b5eba_terseLabel_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Change in net assets available for benefits per the financial statements</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_label_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Increase (Decrease), After Transfers To (From) Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan_documentation_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Increase (Decrease), After Transfers To (From) Plan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:to="lab_mo_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseAfterTransfersToFromPlan" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage_019e847f-301d-7a25-8562-adedad472715_terseLabel_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum annual compensation to total compensation, percentage</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage_label_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, After Tax, Maximum Annual Contribution to Eligible Compensation, Percentage</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage_documentation_en-US" xlink:label="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, After Tax, Maximum Annual Contribution to Eligible Compensation, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:href="mo-20260605.xsd#mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:to="lab_mo_EBPParticipantContributionAfterTaxMaximumAnnualContributionToEligibleCompensationPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm_019e847f-301d-758e-b209-8035de5f130b_terseLabel_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">General loan, borrowing term (in years)</link:label>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm_label_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant, Maximum Borrowing Term</link:label>
    <link:label id="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm_documentation_en-US" xlink:label="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable From Participant, Maximum Borrowing Term</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:href="mo-20260605.xsd#mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:to="lab_mo_EBPNoteReceivableFromParticipantMaximumBorrowingTerm" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionTypeDomain_019e847f-30c0-702e-8400-cee8659c32b4_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_mo_EBPEmployerContributionTypeDomain_label_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:label id="lab_mo_EBPEmployerContributionTypeDomain_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionTypeDomain" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionTypeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionTypeDomain" xlink:to="lab_mo_EBPEmployerContributionTypeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_019e847f-301d-7477-9bc5-08d78b9191f6_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Change in net assets available for benefits per the Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Net Income (Loss)</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLoss" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_019e847f-301d-749f-b71c-0f4efe0883da_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">By employer</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Employer Contribution, Cash and Noncash</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp_019e847f-301d-7242-9b85-25a2d5fa148c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions Corrected Outside VFCP</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Corrected Outside VFCP</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e847f-301d-7cec-abee-4156315b55f6_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e847f-30c0-77a9-ae13-1b981b0ea07e_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net increase in net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease)</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e847f-301d-76aa-83bf-d730748f3791_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Related Party and Party-In-Interest Transactions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-30c0-7455-ace1-8d3802252f4a_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_019e847f-30c0-7967-ab01-90f989bd6c2c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair and Contract Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValue" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy, Accounting Standard Update, and Change in Accounting Principle [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e847f-301d-79c8-85e6-4d577a6f7fd6_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total receivables</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember_019e847f-301d-7926-9ed9-cd29f1848b3f_terseLabel_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">U.S. equity index</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember_label_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust, U.S. Equity Index [Member]</link:label>
    <link:label id="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember_documentation_en-US" xlink:label="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Common Collective Trust, U.S. Equity Index</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:href="mo-20260605.xsd#mo_CommonCollectiveTrustU.S.EquityIndexMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:to="lab_mo_CommonCollectiveTrustU.S.EquityIndexMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e847f-301d-77b7-b9ac-a32df9c7f554_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Employer&#8217;s contribution</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_019e847f-30c0-7980-9154-7710533ef372_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Automatic deferral rate</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Automatic, Deferral Rate</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_019e847f-301d-73fe-a707-c4b190e7ac45_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at fair value:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e847f-301d-7f70-8adc-b69a17b78b28_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Dividends on Altria Stock</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Dividend Income on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e847f-301d-79a7-a0fa-a1c835b560fc_negatedTerseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Withdrawals and distributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease from Payment to Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e847f-301d-7ef7-9f47-6908b690dc77_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total Investments</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_019e847f-301d-71cc-bb53-2ad426d539c2_netLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2009/role/netLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in Master Trust A at fair value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Plan Interest in Master Trust, Fair Value</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPlanInterestInMasterTrustFairValue" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPMasterTrustNameAxis_019e847f-301d-75bd-ab2b-126942d4b88b_terseLabel_en-US" xlink:label="lab_mo_EBPMasterTrustNameAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name [Axis]</link:label>
    <link:label id="lab_mo_EBPMasterTrustNameAxis_label_en-US" xlink:label="lab_mo_EBPMasterTrustNameAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name [Axis]</link:label>
    <link:label id="lab_mo_EBPMasterTrustNameAxis_documentation_en-US" xlink:label="lab_mo_EBPMasterTrustNameAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPMasterTrustNameAxis" xlink:href="mo-20260605.xsd#mo_EBPMasterTrustNameAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPMasterTrustNameAxis" xlink:to="lab_mo_EBPMasterTrustNameAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_019e847f-301d-7f8c-ae24-12dd88e67b18_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant Contributions Transferred Late to Plan</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Transferred Late to Plan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e847f-301d-796c-9cc1-5e444f57cdc2_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:label id="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_label_en-US" xlink:label="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:to="lab_us-gaap_FairValueMeasurementsFairValueHierarchyDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPSupplementalCompanyContributionMember_019e847f-301d-7f59-976b-b864d231c779_terseLabel_en-US" xlink:label="lab_mo_EBPSupplementalCompanyContributionMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Supplemental Company Contribution</link:label>
    <link:label id="lab_mo_EBPSupplementalCompanyContributionMember_label_en-US" xlink:label="lab_mo_EBPSupplementalCompanyContributionMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Supplemental Company Contribution [Member]</link:label>
    <link:label id="lab_mo_EBPSupplementalCompanyContributionMember_documentation_en-US" xlink:label="lab_mo_EBPSupplementalCompanyContributionMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Supplemental Company Contribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPSupplementalCompanyContributionMember" xlink:href="mo-20260605.xsd#mo_EBPSupplementalCompanyContributionMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPSupplementalCompanyContributionMember" xlink:to="lab_mo_EBPSupplementalCompanyContributionMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember_019e847f-301d-7794-a3d4-8c752bda1506_terseLabel_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Within&#160;the target&#160;range</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember_label_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Within&#160;Target&#160;Range [Member]</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember_documentation_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Within&#160;Target&#160;Range</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:href="mo-20260605.xsd#mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:to="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateWithinTargetRangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPMasterTrustBMember_019e847f-301d-7826-99be-d34d4892739c_terseLabel_en-US" xlink:label="lab_mo_EBPMasterTrustBMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust B</link:label>
    <link:label id="lab_mo_EBPMasterTrustBMember_label_en-US" xlink:label="lab_mo_EBPMasterTrustBMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust B [Member]</link:label>
    <link:label id="lab_mo_EBPMasterTrustBMember_documentation_en-US" xlink:label="lab_mo_EBPMasterTrustBMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Master Trust B</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPMasterTrustBMember" xlink:href="mo-20260605.xsd#mo_EBPMasterTrustBMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPMasterTrustBMember" xlink:to="lab_mo_EBPMasterTrustBMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionVestingServicePeriod_019e847f-301d-791b-bc14-da50090889fc_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Vesting period</link:label>
    <link:label id="lab_mo_EBPEmployerContributionVestingServicePeriod_label_en-US" xlink:label="lab_mo_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Vesting Service Period</link:label>
    <link:label id="lab_mo_EBPEmployerContributionVestingServicePeriod_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionVestingServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Minimum Vesting service period for company contribution and/ or investment earning to the participant in Company Matching Contributions, Fixed Rate Contributions, Discretionary Profit-Sharing Contributions, Qualified Non-Elective Contributions, and Disability Contributions.</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionVestingServicePeriod" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionVestingServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionVestingServicePeriod" xlink:to="lab_mo_EBPEmployerContributionVestingServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_019e847f-301d-7537-9152-f000c9edce31_negatedTerseLabel_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="en-US">Transfers to the Hourly Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_label_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Transfer From Plan</link:label>
    <link:label id="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan_documentation_en-US" xlink:label="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Change In Net Asset Available For Benefit, Transfer From Plan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:href="mo-20260605.xsd#mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:to="lab_mo_EBPChangeInNetAssetAvailableForBenefitTransferFromPlan" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e847f-301d-7f53-ac57-1eb6fd511277_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Accounting Policy [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract_019e847f-301d-7892-a0e0-0144a21811e1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Investments at contract value:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Contract Value [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentContractValueAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_019e847f-301d-745e-aba7-6e4fbf7aa29c_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock_019e847f-30c0-7c77-96df-50400f06675a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Company Contribution</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Contribution [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanContributionTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_019e847f-301d-7c2b-ab32-9559c5cd1f75_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionPercentage_019e847f-301d-76b2-950d-63b48ef23cad_verboseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionPercentage" xlink:role="http://www.xbrl.org/2003/role/verboseLabel" xlink:type="resource" xml:lang="en-US">Percentage of participants' compensation</link:label>
    <link:label id="lab_mo_EBPEmployerContributionPercentage_019e847f-301d-7fc2-940b-7a6cd03632a5_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Then the company contribution (expressed as a percentage of each eligible participant&#8217;s compensation) is:</link:label>
    <link:label id="lab_mo_EBPEmployerContributionPercentage_label_en-US" xlink:label="lab_mo_EBPEmployerContributionPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Percentage</link:label>
    <link:label id="lab_mo_EBPEmployerContributionPercentage_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionPercentage" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionPercentage" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionPercentage" xlink:to="lab_mo_EBPEmployerContributionPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_019e847f-301d-7a43-baa8-666a21514a79_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Expenses</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Expense [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_019e847f-301d-7586-8583-a951c3157cc8_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Reconciliation of Financial Statements to Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPSDPSPlanMember_019e847f-30c0-764f-a9b9-d57263081e30_terseLabel_en-US" xlink:label="lab_mo_EBPSDPSPlanMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP Salaried DPS Plan</link:label>
    <link:label id="lab_mo_EBPSDPSPlanMember_label_en-US" xlink:label="lab_mo_EBPSDPSPlanMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP SDPSPlan [Member]</link:label>
    <link:label id="lab_mo_EBPSDPSPlanMember_documentation_en-US" xlink:label="lab_mo_EBPSDPSPlanMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP SDPSPlan</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPSDPSPlanMember" xlink:href="mo-20260605.xsd#mo_EBPSDPSPlanMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPSDPSPlanMember" xlink:to="lab_mo_EBPSDPSPlanMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e847f-301d-7af1-8d8e-e5a5522ede07_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Participant loan, current value</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Asset Held for Investment, Participant Loan, after Deemed Distribution</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e847f-301d-76ed-bfa8-fd47171486fc_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Valuation of the Master Trusts&#8217; Investments and Income Recognition</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment [Policy Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_019e847f-301d-7712-bb8e-d2a43124f266_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueInputsLevel12And3Member_019e847f-301d-7f7a-ae8a-af1272a65223_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1, Level 2, and Level 3</link:label>
    <link:label id="lab_us-gaap_FairValueInputsLevel12And3Member_label_en-US" xlink:label="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value, Inputs, Level 1, Level 2, and Level 3 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel12And3Member" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel12And3Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueInputsLevel12And3Member" xlink:to="lab_us-gaap_FairValueInputsLevel12And3Member" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPRetirementAge_019e847f-301d-71b0-b04d-684fd2ee8796_terseLabel_en-US" xlink:label="lab_mo_EBPRetirementAge" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Retirement age</link:label>
    <link:label id="lab_mo_EBPRetirementAge_label_en-US" xlink:label="lab_mo_EBPRetirementAge" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Retirement Age</link:label>
    <link:label id="lab_mo_EBPRetirementAge_documentation_en-US" xlink:label="lab_mo_EBPRetirementAge" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Retirement Age</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPRetirementAge" xlink:href="mo-20260605.xsd#mo_EBPRetirementAge"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPRetirementAge" xlink:to="lab_mo_EBPRetirementAge" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_019e847f-301d-7bc8-97c4-a46a7c768bb1_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPRequisiteServicePeriod_019e847f-301d-7ac6-9706-67e3a76f5ba3_terseLabel_en-US" xlink:label="lab_mo_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Eligible compensation minimum service period</link:label>
    <link:label id="lab_mo_EBPRequisiteServicePeriod_label_en-US" xlink:label="lab_mo_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:label id="lab_mo_EBPRequisiteServicePeriod_documentation_en-US" xlink:label="lab_mo_EBPRequisiteServicePeriod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Requisite Service Period</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPRequisiteServicePeriod" xlink:href="mo-20260605.xsd#mo_EBPRequisiteServicePeriod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPRequisiteServicePeriod" xlink:to="lab_mo_EBPRequisiteServicePeriod" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_019e847f-301d-7af7-8863-f2b0f31ace09_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan Amendment and Termination</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Plan Termination [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_AgencySecuritiesMember_019e847f-301d-7e58-89be-849482678248_terseLabel_en-US" xlink:label="lab_us-gaap_AgencySecuritiesMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Government securities</link:label>
    <link:label id="lab_us-gaap_AgencySecuritiesMember_label_en-US" xlink:label="lab_us-gaap_AgencySecuritiesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Agency Securities [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AgencySecuritiesMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AgencySecuritiesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_AgencySecuritiesMember" xlink:to="lab_us-gaap_AgencySecuritiesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_019e847f-301d-727d-8962-3aee87db210f_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Reconciliation of Financial Statement to Form 5500 [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e847f-30c0-7fb4-9afb-7a65d42218dd_terseLabel_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Collective investment funds</link:label>
    <link:label id="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_label_en-US" xlink:label="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Collective Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:to="lab_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e847f-301d-7a2e-bf0c-2b8e91b95412_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPMasterTrustAMember_019e847f-301d-736e-b243-052fb390ca13_terseLabel_en-US" xlink:label="lab_mo_EBPMasterTrustAMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust A</link:label>
    <link:label id="lab_mo_EBPMasterTrustAMember_label_en-US" xlink:label="lab_mo_EBPMasterTrustAMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust A [Member]</link:label>
    <link:label id="lab_mo_EBPMasterTrustAMember_documentation_en-US" xlink:label="lab_mo_EBPMasterTrustAMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Master Trust A</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPMasterTrustAMember" xlink:href="mo-20260605.xsd#mo_EBPMasterTrustAMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPMasterTrustAMember" xlink:to="lab_mo_EBPMasterTrustAMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPAffiliateOfTrusteeMember_019e847f-301d-76d2-92af-c873d90305ab_terseLabel_en-US" xlink:label="lab_mo_EBPAffiliateOfTrusteeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Affiliate of Trustee</link:label>
    <link:label id="lab_mo_EBPAffiliateOfTrusteeMember_label_en-US" xlink:label="lab_mo_EBPAffiliateOfTrusteeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Affiliate Of Trustee [Member]</link:label>
    <link:label id="lab_mo_EBPAffiliateOfTrusteeMember_documentation_en-US" xlink:label="lab_mo_EBPAffiliateOfTrusteeMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Affiliate Of Trustee</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPAffiliateOfTrusteeMember" xlink:href="mo-20260605.xsd#mo_EBPAffiliateOfTrusteeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPAffiliateOfTrusteeMember" xlink:to="lab_mo_EBPAffiliateOfTrusteeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_CashAndCashEquivalentsMember_019e847f-301d-7820-b3e7-b1b30cfada4a_terseLabel_en-US" xlink:label="lab_us-gaap_CashAndCashEquivalentsMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Cash and cash equivalents</link:label>
    <link:label id="lab_us-gaap_CashAndCashEquivalentsMember_label_en-US" xlink:label="lab_us-gaap_CashAndCashEquivalentsMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cash and Cash Equivalents [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_CashAndCashEquivalentsMember" xlink:to="lab_us-gaap_CashAndCashEquivalentsMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e847f-301d-7cea-a670-a2464d2252bd_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Deductions from net assets attributed to:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Decrease [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate_019e847f-301d-7440-ad87-9f36dbd655a0_terseLabel_en-US" xlink:label="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Automatic deferral rate, annual increase</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate_label_en-US" xlink:label="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Participant Contribution, Automatic, Annual Increase Deferral Rate</link:label>
    <link:label id="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate_documentation_en-US" xlink:label="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Annual increase in percentage of eligible compensation contributed for participant automatically enrolled in employee stock purchase, saving, or similar plan (employee benefit plan (EBP)) until the contribution reaches maximum threshold.</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:href="mo-20260605.xsd#mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:to="lab_mo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e847f-301d-741d-85df-f75831bf6c73_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Notes receivable from participants</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_019e847f-301d-7a1b-8efb-3051cd66808a_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust Balances</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e847f-301d-74d4-92fc-4961b46cb659_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:label id="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis_label_en-US" xlink:label="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Hierarchy and NAV [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:to="lab_us-gaap_FairValueByFairValueHierarchyLevelAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e847f-30c0-7180-8ade-6866a5069734_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Summary of Significant Accounting Policies</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Summary of Accounting Policy [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_019e847f-301d-7bb8-b348-d8a12daf619b_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_019e847f-301d-708e-a4c8-dcc34e991f93_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule of Master Trust Net Assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Table Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanMasterTrustTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs_019e847f-301d-75af-9d19-6357d872115a_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Change of control period</link:label>
    <link:label id="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs_label_en-US" xlink:label="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Period Post Year In Which Change Of Control Occurs</link:label>
    <link:label id="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Period Post Year In Which Change Of Control Occurs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:to="lab_mo_EBPEmployerContributionPeriodPostYearInWhichChangeOfControlOccurs" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_019e847f-301d-76ee-b4a4-f81ac24368c4_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Schedule H, Line 4a - Schedule of Delinquent Participant Contributions</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e847f-30c0-710a-8ed5-6524c4d074ff_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e847f-301d-7098-a838-c251b70ad0fa_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Tax Status</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Tax Status [Text Block]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e847f-30c0-7d32-86a0-d66355c7cad9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum borrowing, to total account, percentage</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Note Receivable from Participant, Account, Maximum Borrowing, to Total Account, Percentage</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember_019e847f-301d-7494-8ea1-c703cb159baa_terseLabel_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Above&#160;the target&#160;range</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember_label_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Above&#160;Target&#160;Range [Member]</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember_documentation_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Above&#160;Target&#160;Range</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:href="mo-20260605.xsd#mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:to="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateAboveTargetRangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentInformationTable_019e847f-301d-74ac-aef1-c02a81896e8c_terseLabel_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:label id="lab_dei_DocumentInformationTable_label_en-US" xlink:label="lab_dei_DocumentInformationTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Information [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentInformationTable" xlink:to="lab_dei_DocumentInformationTable" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPMasterTrustNameDomain_019e847f-301d-7ea2-be1e-24f515fba5c8_terseLabel_en-US" xlink:label="lab_mo_EBPMasterTrustNameDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name [Domain]</link:label>
    <link:label id="lab_mo_EBPMasterTrustNameDomain_label_en-US" xlink:label="lab_mo_EBPMasterTrustNameDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name [Domain]</link:label>
    <link:label id="lab_mo_EBPMasterTrustNameDomain_documentation_en-US" xlink:label="lab_mo_EBPMasterTrustNameDomain" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Master Trust, Name [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPMasterTrustNameDomain" xlink:href="mo-20260605.xsd#mo_EBPMasterTrustNameDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPMasterTrustNameDomain" xlink:to="lab_mo_EBPMasterTrustNameDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-301d-7fcc-ab10-42859032ce8e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Total investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e847f-301d-7534-ada2-1e1081ac3a57_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Total investment income</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase (Decrease) from Income (Loss) on Investment</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_019e847f-301d-7029-a55f-03eb508e6dbe_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Axis]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Nonconsolidated, Master Trust and Plan Interest in Master Trust [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNonconsolidatedMasterTrustAndPlanInterestInMasterTrustAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPMasterTrustMember_019e847f-30c0-788b-8e31-700c5b499873_terseLabel_en-US" xlink:label="lab_mo_EBPMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Master Trust</link:label>
    <link:label id="lab_mo_EBPMasterTrustMember_label_en-US" xlink:label="lab_mo_EBPMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Master Trust [Member]</link:label>
    <link:label id="lab_mo_EBPMasterTrustMember_documentation_en-US" xlink:label="lab_mo_EBPMasterTrustMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Master Trust</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPMasterTrustMember" xlink:href="mo-20260605.xsd#mo_EBPMasterTrustMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPMasterTrustMember" xlink:to="lab_mo_EBPMasterTrustMember" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionTypeAxis_019e847f-301d-7c9a-97aa-08f47071ea84_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_mo_EBPEmployerContributionTypeAxis_label_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type [Axis]</link:label>
    <link:label id="lab_mo_EBPEmployerContributionTypeAxis_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionTypeAxis" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution, Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionTypeAxis" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionTypeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionTypeAxis" xlink:to="lab_mo_EBPEmployerContributionTypeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e847f-30c0-7185-8857-d2cae0f684df_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Related Party and Party-in-Interest Transactions [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_019e847f-301d-7589-9ba5-259ac2125d8b_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions Not Corrected</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Schedule of Delinquent Participant Contribution, Not Corrected</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPEmployerContributionMaximumVestingAge_019e847f-301d-7e12-9b94-c3785af35d68_terseLabel_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumVestingAge" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Maximum vesting age</link:label>
    <link:label id="lab_mo_EBPEmployerContributionMaximumVestingAge_label_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumVestingAge" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Employer Contribution Maximum Vesting Age</link:label>
    <link:label id="lab_mo_EBPEmployerContributionMaximumVestingAge_documentation_en-US" xlink:label="lab_mo_EBPEmployerContributionMaximumVestingAge" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Maximum Vesting age of participant for company contribution and/ or investment earning in Company Matching Contributions, Fixed Rate Contributions, Discretionary Profit-Sharing Contributions, Qualified Non-Elective Contributions, and Disability Contributions.</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPEmployerContributionMaximumVestingAge" xlink:href="mo-20260605.xsd#mo_EBPEmployerContributionMaximumVestingAge"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPEmployerContributionMaximumVestingAge" xlink:to="lab_mo_EBPEmployerContributionMaximumVestingAge" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable_019e847f-301d-70d3-aa18-af158803e59e_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Other Receivable</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Other Receivable</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanOtherReceivable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanOtherReceivable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-301d-7fbc-a503-9e70e04f90ea_totalLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="en-US">Net assets available for benefits</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-301d-7f93-b8cf-8b472e33aeb1_periodStartLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodStartLabel" xlink:type="resource" xml:lang="en-US">Beginning of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-301d-7177-96ca-89756bd9f301_periodEndLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/periodEndLabel" xlink:type="resource" xml:lang="en-US">End of year</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e847f-301d-71b2-9aac-bf6ccfcbbd10_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Net assets</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Net Asset Available for Benefit</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityDomain_019e847f-301d-7542-b96a-1e3812e7e68e_terseLabel_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:label id="lab_dei_EntityDomain_label_en-US" xlink:label="lab_dei_EntityDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityDomain" xlink:to="lab_dei_EntityDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e847f-30c0-7c61-a63b-9ebe3cbddce9_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Contributions to the Plan:</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Change in Net Asset Available for Benefit, Increase from Contribution [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember_019e847f-301d-7d53-a339-ee52a758d7fc_terseLabel_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Under&#160;the target&#160;range</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember_label_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Under&#160;Target&#160;Range [Member]</link:label>
    <link:label id="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember_documentation_en-US" xlink:label="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">EBP, Company Contribution, Actual Adjusted Diluted EPS Growth Rate Under&#160;Target&#160;Range</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:href="mo-20260605.xsd#mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:to="lab_mo_EBPCompanyContributionActualAdjustedDilutedEPSGrowthRateUnderTargetRangeMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_019e847f-301d-789d-b0d9-da5493f2c9b1_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Plan&#8217;s interest in Master Trust A at fair value per the Form 5500</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Form 5500 Caption, Net Assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e847f-301d-72c5-a9f8-c6014e2f0baf_terseLabel_en-US" xlink:label="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Fair Value Measured at Net Asset Value Per Share</link:label>
    <link:label id="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_label_en-US" xlink:label="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Fair Value Measured at Net Asset Value Per Share [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:to="lab_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e847f-301d-733b-9988-e21a3b1475fd_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Investment, Fair Value and NAV [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e847f-301d-7b0f-add3-4287743a7acb_terseLabel_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:label id="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_label_en-US" xlink:label="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">EBP, Statement of Net Asset Available for Benefit [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:to="lab_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
