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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:e67beae8-252b-44fc-aaf0-eb6cb882e4c7,g:3f7a85d8-ce11-4daa-b845-1d29043d3872-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mo="http://www.altria.com/20200930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.altria.com/20200930">
  <xs:import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2020-01-31" schemaLocation="https://xbrl.sec.gov/country/2020/country-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mo-20200930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mo-20200930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mo-20200930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mo-20200930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.altria.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>1001002 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.altria.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1002003 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofEarnings" roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofEarnings">
        <link:definition>1003004 - Statement - Condensed Consolidated Statements of Earnings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveEarnings" roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofComprehensiveEarnings">
        <link:definition>1004005 - Statement - Condensed Consolidated Statements of Comprehensive Earnings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquity" roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquity">
        <link:definition>1005006 - Statement - Condensed Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofStockholdersEquityParenthetical" roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofStockholdersEquityParenthetical">
        <link:definition>1006007 - Statement - Condensed Consolidated Statements of Stockholders' Equity (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.altria.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>1007008 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundandBasisofPresentation" roleURI="http://www.altria.com/role/BackgroundandBasisofPresentation">
        <link:definition>2101101 - Disclosure - Background and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundandBasisofPresentationPolicies" roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationPolicies">
        <link:definition>2202201 - Disclosure - Background and Basis of Presentation (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundandBasisofPresentationTables" roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationTables">
        <link:definition>2303301 - Disclosure - Background and Basis of Presentation (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundandBasisofPresentationNarrativeDetails" roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationNarrativeDetails">
        <link:definition>2404401 - Disclosure - Background and Basis of Presentation (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BackgroundandBasisofPresentationShareRepurchaseTableDetails" roleURI="http://www.altria.com/role/BackgroundandBasisofPresentationShareRepurchaseTableDetails">
        <link:definition>2405402 - Disclosure - Background and Basis of Presentation (Share Repurchase Table) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesfromContractswithCustomers" roleURI="http://www.altria.com/role/RevenuesfromContractswithCustomers">
        <link:definition>2106102 - Disclosure - Revenues from Contracts with Customers</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesfromContractswithCustomersNarrativeDetails" roleURI="http://www.altria.com/role/RevenuesfromContractswithCustomersNarrativeDetails">
        <link:definition>2407403 - Disclosure - Revenues from Contracts with Customers (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetImpairmentExitandImplementationCosts" roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCosts">
        <link:definition>2108103 - Disclosure - Asset Impairment, Exit and Implementation Costs</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetImpairmentExitandImplementationCostsTables" roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsTables">
        <link:definition>2309302 - Disclosure - Asset Impairment, Exit and Implementation Costs (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetImpairmentExitandImplementationCostsPretaxAssetImpairmentExitandImplementationCostsDetails" roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsPretaxAssetImpairmentExitandImplementationCostsDetails">
        <link:definition>2410404 - Disclosure - Asset Impairment, Exit and Implementation Costs (Pre-tax Asset Impairment, Exit and Implementation Costs) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetImpairmentExitandImplementationCostsMovementinRestructuringLiabilitiesDetails" roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsMovementinRestructuringLiabilitiesDetails">
        <link:definition>2411405 - Disclosure - Asset Impairment, Exit and Implementation Costs (Movement in Restructuring Liabilities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AssetImpairmentExitandImplementationCostsNarrativeDetails" roleURI="http://www.altria.com/role/AssetImpairmentExitandImplementationCostsNarrativeDetails">
        <link:definition>2412406 - Disclosure - Asset Impairment, Exit and Implementation Costs (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecurities" roleURI="http://www.altria.com/role/InvestmentsinEquitySecurities">
        <link:definition>2113104 - Disclosure - Investments in Equity Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesInvestmentsinEquitySecuritiesTables" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentsinEquitySecuritiesTables">
        <link:definition>2314303 - Disclosure - Investments in Equity Securities Investments in Equity Securities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesSummaryofInvestmentsDetails">
        <link:definition>2415407 - Disclosure - Investments in Equity Securities (Summary of Investments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesEarningsinEquitySecuritiesDetails" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesEarningsinEquitySecuritiesDetails">
        <link:definition>2416408 - Disclosure - Investments in Equity Securities (Earnings in Equity Securities) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesInvestmentinABINarrativeDetails" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinABINarrativeDetails">
        <link:definition>2417409 - Disclosure - Investments in Equity Securities (Investment in ABI Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesInvestmentinJUULNarrativeDetails" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinJUULNarrativeDetails">
        <link:definition>2418410 - Disclosure - Investments in Equity Securities (Investment in JUUL Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinEquitySecuritiesInvestmentinCronosNarrativeDetails" roleURI="http://www.altria.com/role/InvestmentsinEquitySecuritiesInvestmentinCronosNarrativeDetails">
        <link:definition>2419411 - Disclosure - Investments in Equity Securities (Investment in Cronos Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstruments" roleURI="http://www.altria.com/role/FinancialInstruments">
        <link:definition>2120105 - Disclosure - Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsTables" roleURI="http://www.altria.com/role/FinancialInstrumentsTables">
        <link:definition>2321304 - Disclosure - Financial Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsNarrativeDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsNarrativeDetails">
        <link:definition>2422412 - Disclosure - Financial Instruments (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueUsingBlackScholesOptionPricingModelDetails">
        <link:definition>2423413 - Disclosure - Financial Instruments (Fair Value Using Black-Scholes Option-Pricing Model) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsBeginningandEndingBalancesofFixedpricePreemptiveRightsandWarrantsDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsBeginningandEndingBalancesofFixedpricePreemptiveRightsandWarrantsDetails">
        <link:definition>2424414 - Disclosure - Financial Instruments (Beginning and Ending Balances of Fixed-price Preemptive Rights and Warrants) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsFairValueDerivativeFinancialInstrumentsDetails">
        <link:definition>2425415 - Disclosure - Financial Instruments (Fair Value Derivative Financial Instruments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsPretaxUnrealizedGainsLossesDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsPretaxUnrealizedGainsLossesDetails">
        <link:definition>2426416 - Disclosure - Financial Instruments (Pre-tax Unrealized Gains (Losses)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FinancialInstrumentsEffectsofNetInvestmentHedgesonAccumulatedOtherComprehensiveLossesDetails" roleURI="http://www.altria.com/role/FinancialInstrumentsEffectsofNetInvestmentHedgesonAccumulatedOtherComprehensiveLossesDetails">
        <link:definition>2427417 - Disclosure - Financial Instruments (Effects of Net Investment Hedges on Accumulated Other Comprehensive Losses) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlans" roleURI="http://www.altria.com/role/BenefitPlans">
        <link:definition>2128106 - Disclosure - Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlansTables" roleURI="http://www.altria.com/role/BenefitPlansTables">
        <link:definition>2329305 - Disclosure - Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails" roleURI="http://www.altria.com/role/BenefitPlansScheduleOfComponentsOfNetPeriodicBenefitCostIncomeDetails">
        <link:definition>2430418 - Disclosure - Benefit Plans (Schedule Of Components Of Net Periodic Benefit Cost (Income)) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BenefitPlansNarrativeDetails" roleURI="http://www.altria.com/role/BenefitPlansNarrativeDetails">
        <link:definition>2431419 - Disclosure - Benefit Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossesPerShare" roleURI="http://www.altria.com/role/EarningsLossesPerShare">
        <link:definition>2132107 - Disclosure - Earnings (Losses) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossesPerShareTables" roleURI="http://www.altria.com/role/EarningsLossesPerShareTables">
        <link:definition>2333306 - Disclosure - Earnings (Losses) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossesPerShareBasicandDilutedEarningsPerShareDetails" roleURI="http://www.altria.com/role/EarningsLossesPerShareBasicandDilutedEarningsPerShareDetails">
        <link:definition>2434420 - Disclosure - Earnings (Losses) Per Share (Basic and Diluted Earnings Per Share) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveEarningsLosses" roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLosses">
        <link:definition>2135108 - Disclosure - Other Comprehensive Earnings/Losses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveEarningsLossesTables" roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesTables">
        <link:definition>2336307 - Disclosure - Other Comprehensive Earnings/Losses (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails" roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesChangesinEachComponentofAccumulatedOtherComprehensiveLossesDetails">
        <link:definition>2437421 - Disclosure - Other Comprehensive Earnings/Losses (Changes in Each Component of Accumulated Other Comprehensive Losses) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveEarningsLossesReclassificationsDetails" roleURI="http://www.altria.com/role/OtherComprehensiveEarningsLossesReclassificationsDetails">
        <link:definition>2438422 - Disclosure - Other Comprehensive Earnings/Losses (Reclassifications) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReporting" roleURI="http://www.altria.com/role/SegmentReporting">
        <link:definition>2139109 - Disclosure - Segment Reporting</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingTables" roleURI="http://www.altria.com/role/SegmentReportingTables">
        <link:definition>2340308 - Disclosure - Segment Reporting (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingSegmentDataScheduleDetails" roleURI="http://www.altria.com/role/SegmentReportingSegmentDataScheduleDetails">
        <link:definition>2441423 - Disclosure - Segment Reporting (Segment Data Schedule) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofTobaccoandHealthLitigationItemsDetails" roleURI="http://www.altria.com/role/SegmentReportingScheduleofTobaccoandHealthLitigationItemsDetails">
        <link:definition>2442424 - Disclosure - Segment Reporting (Schedule of Tobacco and Health Litigation Items) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentReportingScheduleofCOVID19RelatedItemsDetails" roleURI="http://www.altria.com/role/SegmentReportingScheduleofCOVID19RelatedItemsDetails">
        <link:definition>2443425 - Disclosure - Segment Reporting (Schedule of COVID-19 Related Items (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.altria.com/role/Debt">
        <link:definition>2144110 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.altria.com/role/DebtNarrativeDetails">
        <link:definition>2445426 - Disclosure - Debt (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.altria.com/role/IncomeTaxes">
        <link:definition>2146111 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesupdateTables" roleURI="http://www.altria.com/role/IncomeTaxesupdateTables">
        <link:definition>2347309 - Disclosure - Income Taxes update (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.altria.com/role/IncomeTaxesDetails">
        <link:definition>2448427 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Contingencies" roleURI="http://www.altria.com/role/Contingencies">
        <link:definition>2149112 - Disclosure - Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesTables" roleURI="http://www.altria.com/role/ContingenciesTables">
        <link:definition>2350310 - Disclosure - Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesGeneralInformationDetails" roleURI="http://www.altria.com/role/ContingenciesGeneralInformationDetails">
        <link:definition>2451428 - Disclosure - Contingencies (General Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesScheduleofPendingCasesDetails" roleURI="http://www.altria.com/role/ContingenciesScheduleofPendingCasesDetails">
        <link:definition>2452429 - Disclosure - Contingencies (Schedule of Pending Cases) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesOverviewofAltriaandorPMUSATobaccoRelatedLitigationNarrativeDetails" roleURI="http://www.altria.com/role/ContingenciesOverviewofAltriaandorPMUSATobaccoRelatedLitigationNarrativeDetails">
        <link:definition>2453430 - Disclosure - Contingencies (Overview of Altria and/or PM USA Tobacco-Related Litigation Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesJudgmentsPaidandProvisionsforTobaccoandHealthLitigationDetails" roleURI="http://www.altria.com/role/ContingenciesJudgmentsPaidandProvisionsforTobaccoandHealthLitigationDetails">
        <link:definition>2454431 - Disclosure - Contingencies (Judgments Paid and Provisions for Tobacco and Health Litigation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesNonEngleProgenyLitigationDetails" roleURI="http://www.altria.com/role/ContingenciesNonEngleProgenyLitigationDetails">
        <link:definition>2455432 - Disclosure - Contingencies (Non-Engle Progeny Litigation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails" roleURI="http://www.altria.com/role/ContingenciesEngleClassActionAndEngleProgenyTrialResultsDetails">
        <link:definition>2456433 - Disclosure - Contingencies (Engle Class Action And Engle Progeny Trial Results) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesEngleProgenyCasesTrialResultsPendingandConcludedDetails" roleURI="http://www.altria.com/role/ContingenciesEngleProgenyCasesTrialResultsPendingandConcludedDetails">
        <link:definition>2457434 - Disclosure - Contingencies (Engle Progeny Cases Trial Results - Pending and Concluded) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesFloridaBondStatuteDetails" roleURI="http://www.altria.com/role/ContingenciesFloridaBondStatuteDetails">
        <link:definition>2458435 - Disclosure - Contingencies (Florida Bond Statute) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesOtherSmokingandHealthClassActionsDetails" roleURI="http://www.altria.com/role/ContingenciesOtherSmokingandHealthClassActionsDetails">
        <link:definition>2459436 - Disclosure - Contingencies (Other Smoking and Health Class Actions) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesHealthCareCostRecoveryLitigationDetails" roleURI="http://www.altria.com/role/ContingenciesHealthCareCostRecoveryLitigationDetails">
        <link:definition>2460437 - Disclosure - Contingencies (Health Care Cost Recovery Litigation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesNPMAdjustmentDisputesSettlementwith20StatesandTerritoriesandSettlementwithNewYorkDetails" roleURI="http://www.altria.com/role/ContingenciesNPMAdjustmentDisputesSettlementwith20StatesandTerritoriesandSettlementwithNewYorkDetails">
        <link:definition>2461438 - Disclosure - Contingencies (NPM Adjustment Disputes - Settlement with 20 States and Territories and Settlement with New York) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesOtherDisputesUndertheStateSettlementAgreementsDetails" roleURI="http://www.altria.com/role/ContingenciesOtherDisputesUndertheStateSettlementAgreementsDetails">
        <link:definition>2462439 - Disclosure - Contingencies (Other Disputes Under the State Settlement Agreements) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesFederalGovernmentsLawsuitDetails" roleURI="http://www.altria.com/role/ContingenciesFederalGovernmentsLawsuitDetails">
        <link:definition>2463440 - Disclosure - Contingencies (Federal Government's Lawsuit) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesEvaporProductLitigationDetails" roleURI="http://www.altria.com/role/ContingenciesEvaporProductLitigationDetails">
        <link:definition>2464441 - Disclosure - Contingencies (E-vapor Product Litigation) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesLightsUltraLightsCasesDetails" roleURI="http://www.altria.com/role/ContingenciesLightsUltraLightsCasesDetails">
        <link:definition>2465442 - Disclosure - Contingencies (Lights/Ultra Lights Cases) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesUSTLitigationsNarrativeDetails" roleURI="http://www.altria.com/role/ContingenciesUSTLitigationsNarrativeDetails">
        <link:definition>2466443 - Disclosure - Contingencies (UST Litigations Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesAntitrustLitigationandShareholderClassActionandShareholderDerivativeLawsuitsDetails" roleURI="http://www.altria.com/role/ContingenciesAntitrustLitigationandShareholderClassActionandShareholderDerivativeLawsuitsDetails">
        <link:definition>2467444 - Disclosure - Contingencies (Antitrust Litigation and Shareholder Class Action and Shareholder Derivative Lawsuits) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesGuaranteesandOtherSimilarMattersNarrativeDetails" roleURI="http://www.altria.com/role/ContingenciesGuaranteesandOtherSimilarMattersNarrativeDetails">
        <link:definition>2468445 - Disclosure - Contingencies (Guarantees and Other Similar Matters Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingGuidanceNotYetAdopted" roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdopted">
        <link:definition>2169113 - Disclosure - New Accounting Guidance Not Yet Adopted</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NewAccountingGuidanceNotYetAdoptedTables" roleURI="http://www.altria.com/role/NewAccountingGuidanceNotYetAdoptedTables">
        <link:definition>2370311 - Disclosure - New Accounting Guidance Not Yet Adopted (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="mo_ScheduleofPretaxTobaccoandHealthLitigationChargesLineItems" abstract="true" name="ScheduleofPretaxTobaccoandHealthLitigationChargesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mo_LossContingencyNumberofStatesWithoutDefense" abstract="false" name="LossContingencyNumberofStatesWithoutDefense" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_ETSSmokingandHealthCaseFlightAttendantsMember" abstract="true" name="ETSSmokingandHealthCaseFlightAttendantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2008NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2008NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions20042017Member" abstract="true" name="HealthCareCostRecoveryActions20042017Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_USDDenominatedNotesDueTwoThousandAndThirtyMember" abstract="true" name="USDDenominatedNotesDueTwoThousandAndThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_WineSegmentMember" abstract="true" name="WineSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2003NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2003NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActionsMember" abstract="true" name="HealthCareCostRecoveryActionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2009NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2009NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNonCompeteReleaseTriggerPercentageOfInvestmentCarryingValue" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNonCompeteReleaseTriggerPercentageOfInvestmentCarryingValue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_LossContingencyNumberofSettlementDevelopments" abstract="false" name="LossContingencyNumberofSettlementDevelopments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyNumberofStatesRemaining" abstract="false" name="LossContingencyNumberofStatesRemaining" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesLandiMember" abstract="true" name="EngleProgenyCasesLandiMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CommonStock1.000NotesDue2023Member" abstract="true" name="CommonStock1.000NotesDue2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CanadianTobaccoManufacturersMember" abstract="true" name="CanadianTobaccoManufacturersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_StockRepurchaseProgramRescindedAuthorizedRepurchaseAmount" abstract="false" name="StockRepurchaseProgramRescindedAuthorizedRepurchaseAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2017NPMAdjustmentsMember" abstract="true" name="HealthCareCostRecoveryActions2017NPMAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesR.DouglasMember" abstract="true" name="EngleProgenyCasesR.DouglasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofManufacturers" abstract="false" name="LossContingencyNumberofManufacturers" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_CronosGroupInc.Member" abstract="true" name="CronosGroupInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit" abstract="false" name="AssetImpairmentandBusinessExitCostsExcludingNetPensionCostCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyNumberOfShareholdersFilingClassActionLawsuits" abstract="false" name="LossContingencyNumberOfShareholdersFilingClassActionLawsuits" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_NonEngleProgenySmokingAndHealthCasePrincipeMember" abstract="true" name="NonEngleProgenySmokingAndHealthCasePrincipeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyPeriodforDecertifiedClassMemberstoFileIndividualActionsAgainstDefendants" abstract="false" name="LossContingencyPeriodforDecertifiedClassMemberstoFileIndividualActionsAgainstDefendants" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNonCompeteReleaseTriggerPeriod" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNonCompeteReleaseTriggerPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_AdjustmentstoAdditionalPaidinCapitalSharebasedCompensationRequisiteServicePeriodRecognitionandIncomeTaxEffectNet" abstract="false" name="AdjustmentstoAdditionalPaidinCapitalSharebasedCompensationRequisiteServicePeriodRecognitionandIncomeTaxEffectNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2012NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2012NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges" abstract="false" name="NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentRestructuringCharges" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_AccruedSettlementLiabilityCurrent" abstract="false" name="AccruedSettlementLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesWeingartandHancockMember" abstract="true" name="EngleProgenyCasesWeingartandHancockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesMcCallMember" abstract="true" name="EngleProgenyCasesMcCallMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PendingLawsuitFiledBySchoolDistrictMember" abstract="true" name="PendingLawsuitFiledBySchoolDistrictMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2007NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2007NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_MeasurementInputWeightedAverageExpectedTermMember" abstract="true" name="MeasurementInputWeightedAverageExpectedTermMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyClaimsDecidedUnfavorableNumber" abstract="false" name="LossContingencyClaimsDecidedUnfavorableNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_OtherDisputesUndertheStateSettlementAgreementsMember" abstract="true" name="OtherDisputesUndertheStateSettlementAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentNumberofSharesOwnedRestricted" abstract="false" name="EquityMethodInvestmentNumberofSharesOwnedRestricted" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mo_NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts" abstract="false" name="NetPeriodicDefinedBenefitsExpenseReversalofExpenseExcludingServiceCostComponentImplementationCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesFederalMember" abstract="true" name="EngleProgenyCasesFederalMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_DebtInstrumentExtensionTerm" abstract="false" name="DebtInstrumentExtensionTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_TobaccoandHealthJudgmentMember" abstract="true" name="TobaccoandHealthJudgmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesSommersMember" abstract="true" name="EngleProgenyCasesSommersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyClaimsNotCertifiedNumber" abstract="false" name="LossContingencyClaimsNotCertifiedNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyNumberOfDisputesOutstanding" abstract="false" name="LossContingencyNumberOfDisputesOutstanding" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyNumberofStateswithSettledLitigation" abstract="false" name="LossContingencyNumberofStateswithSettledLitigation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LightsMember" abstract="true" name="LightsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ScheduleofPretaxTobaccoandHealthLitigationChargesTable" abstract="true" name="ScheduleofPretaxTobaccoandHealthLitigationChargesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_OtherAccruedLiabilitiesMember" abstract="true" name="OtherAccruedLiabilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NumberofMembersOntheBoardofDirectors" abstract="false" name="NumberofMembersOntheBoardofDirectors" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesPollariMember" abstract="true" name="EngleProgenyCasesPollariMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_OtherTabaccoRelatedCasesMember" abstract="true" name="OtherTabaccoRelatedCasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ValuationAllowanceDeferredTaxAssetDecreaseInAmount" abstract="false" name="ValuationAllowanceDeferredTaxAssetDecreaseInAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_MarketingAdministrationAndResearchCostsMember" abstract="true" name="MarketingAdministrationAndResearchCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentPercentageofSharesEligibleForPurchase" abstract="false" name="EquityMethodInvestmentPercentageofSharesEligibleForPurchase" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_LitigationSettlementEstimateofPossibleGain" abstract="false" name="LitigationSettlementEstimateofPossibleGain" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_PhilipMorrisUSAMember" abstract="true" name="PhilipMorrisUSAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2019NPMAdjustmentsMember" abstract="true" name="HealthCareCostRecoveryActions2019NPMAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EvaporLitigationMember" abstract="true" name="EvaporLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesFrogelMember" abstract="true" name="EngleProgenyCasesFrogelMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesD.BrownMember" abstract="true" name="EngleProgenyCasesD.BrownMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NumberofDirectorsNominated" abstract="false" name="NumberofDirectorsNominated" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2015NPMAdjustmentsMember" abstract="true" name="HealthCareCostRecoveryActions2015NPMAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActionsTransitionYears20042018Member" abstract="true" name="HealthCareCostRecoveryActionsTransitionYears20042018Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_IndividualSmokingAndHealthCasesMember" abstract="true" name="IndividualSmokingAndHealthCasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NonEngleProgenySmokingandHealthCaseGentileMember" abstract="true" name="NonEngleProgenySmokingandHealthCaseGentileMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PreTaxChargesGainIncludedinNetEarning" abstract="false" name="PreTaxChargesGainIncludedinNetEarning" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyProceedsfromLegalSettlements" abstract="false" name="LossContingencyProceedsfromLegalSettlements" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_CommonStock1.700NotesDue2025Member" abstract="true" name="CommonStock1.700NotesDue2025Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_MaximumBondForAllDefendants" abstract="false" name="MaximumBondForAllDefendants" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_OtherInventoryRawMaterialsNetofReserves" abstract="false" name="OtherInventoryRawMaterialsNetofReserves" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_PaymentsToAcquireBusinessesAndAssets" abstract="false" name="PaymentsToAcquireBusinessesAndAssets" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_SmokeableProductsSegmentMember" abstract="true" name="SmokeableProductsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts" abstract="false" name="NetPeriodicDefinedBenefitsIncomeReversalofIncomeExcludingServiceCostComponentAssetImpairmentAndBusinessExitCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_MarylandMissouriNewMexicoandPennsylvaniaMember" abstract="true" name="MarylandMissouriNewMexicoandPennsylvaniaMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2013NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2013NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_AltriaGroupMember" abstract="true" name="AltriaGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfDirectorsDesignatedByInvestorUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfDirectorsDesignatedByInvestorUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyCompensatoryDamagesAwardedValue" abstract="false" name="LossContingencyCompensatoryDamagesAwardedValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesMember" abstract="true" name="EngleProgenyCasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfInvestorNominatingCommitteeDesigneesUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfInvestorNominatingCommitteeDesigneesUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyVerdictReversedNumber" abstract="false" name="LossContingencyVerdictReversedNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyCompensatoryDamagesAwardedAllocationPercentage" abstract="false" name="LossContingencyCompensatoryDamagesAwardedAllocationPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_LitigationSettlementAnnualLegalFeesPayableMaximum" abstract="false" name="LitigationSettlementAnnualLegalFeesPayableMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_AmountAwardedtoOtherParty" abstract="false" name="AmountAwardedtoOtherParty" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted" abstract="false" name="ParticipatingSecuritiesDistributedandUndistributedEarningsLossBasicandDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersAppointedByInvestorUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersAppointedByInvestorUponShareConversion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_InventoryRawMaterialsPlantMaterialNetofReserves" abstract="false" name="InventoryRawMaterialsPlantMaterialNetofReserves" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_RevolvingCreditFacilityDueAugust2023Member" abstract="true" name="RevolvingCreditFacilityDueAugust2023Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities" abstract="false" name="PaymentsToAcquireEquityMethodInvestmentsAndDerivativeInstrumentsInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_ABInBevMember" abstract="true" name="ABInBevMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberOfCasesTriedinASingleProceeding" abstract="false" name="LossContingencyNumberOfCasesTriedinASingleProceeding" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesRintoulMember" abstract="true" name="EngleProgenyCasesRintoulMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LitigationCasesResultsMember" abstract="true" name="LitigationCasesResultsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentDifferenceBetweenCarryingAmountandFairValuePercentage" abstract="false" name="EquityMethodInvestmentDifferenceBetweenCarryingAmountandFairValuePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_ClassActionLawsuitMember" abstract="true" name="ClassActionLawsuitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_WineBusinessStrategicResetMember" abstract="true" name="WineBusinessStrategicResetMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_NonEngleProgenyCasesMember" abstract="true" name="NonEngleProgenyCasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CommonStock2.200NotesDue2027Member" abstract="true" name="CommonStock2.200NotesDue2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentNumberofSharesOwnedCommon" abstract="false" name="EquityMethodInvestmentNumberofSharesOwnedCommon" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mo_MarketingAdministrationandResearchCosts" abstract="false" name="MarketingAdministrationandResearchCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyClassNotCertifiedNumber" abstract="false" name="LossContingencyClassNotCertifiedNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembers" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembers" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_SmokingAndHealthClassActionsAndAggregatedClaimsLitigationMember" abstract="true" name="SmokingAndHealthClassActionsAndAggregatedClaimsLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ScheduleofPretaxTobaccoandHealthLitigationChargesTableTextBlock" abstract="false" name="ScheduleofPretaxTobaccoandHealthLitigationChargesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2018NPMAdjustmentsMember" abstract="true" name="HealthCareCostRecoveryActions2018NPMAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityContractWarrantMember" abstract="true" name="EquityContractWarrantMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_BritishColumbiaSaskatchewanMember" abstract="true" name="BritishColumbiaSaskatchewanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyUnfavorableVerdictsPendingReversed" abstract="false" name="LossContingencyUnfavorableVerdictsPendingReversed" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_FederalTradeCommissionDisclosurePeriod" abstract="false" name="FederalTradeCommissionDisclosurePeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_AllowanceForSalesDiscountsGoods" abstract="false" name="AllowanceForSalesDiscountsGoods" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencySettlementAgreementsNumber" abstract="false" name="LossContingencySettlementAgreementsNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyNumberOfCases" abstract="false" name="LossContingencyNumberOfCases" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesNaugleMember" abstract="true" name="EngleProgenyCasesNaugleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LitigationEscrowDeposit" abstract="false" name="LitigationEscrowDeposit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesM.BrownMember" abstract="true" name="EngleProgenyCasesM.BrownMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfIndependentBoardMembersUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfIndependentBoardMembersUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_AssetImpairmentandBusinessExitCosts" abstract="false" name="AssetImpairmentandBusinessExitCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyNumberOfInactiveCases" abstract="false" name="LossContingencyNumberOfInactiveCases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesFreemanMember" abstract="true" name="EngleProgenyCasesFreemanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_RestructuringChargesIncludingNetPensionCostCredit" abstract="false" name="RestructuringChargesIncludingNetPensionCostCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_ScheduleOfPretaxCOVID19ChargesTable" abstract="true" name="ScheduleOfPretaxCOVID19ChargesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2006NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2006NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_OtherRestructuringCostsIncludingNetPensionCostCredit" abstract="false" name="OtherRestructuringCostsIncludingNetPensionCostCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_IncreaseDecreaseInSettlementPayable" abstract="false" name="IncreaseDecreaseInSettlementPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_InventoryWriteOffMember" abstract="true" name="InventoryWriteOffMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_USDDenominatedNotesDueTwoThousandandFiftyMember" abstract="true" name="USDDenominatedNotesDueTwoThousandandFiftyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesTheisMember" abstract="true" name="EngleProgenyCasesTheisMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ImplementationofCorrectiveCommunicationsMember" abstract="true" name="ImplementationofCorrectiveCommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_DebtInstrumentConsolidatedEBITDAtoInterestExpenseRatio" abstract="false" name="DebtInstrumentConsolidatedEBITDAtoInterestExpenseRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mo_ValuationAllowanceForeignCurrencyTranslationAdjustment" abstract="false" name="ValuationAllowanceForeignCurrencyTranslationAdjustment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_PendingIndividualLawsuitsMember" abstract="true" name="PendingIndividualLawsuitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueQuantitativeAssessmentAdjustmentAnnualAmount" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueQuantitativeAssessmentAdjustmentAnnualAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_ValuationAllowanceRollforwardRollForward" abstract="true" name="ValuationAllowanceRollforwardRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mo_DebtInstrumentNumberofExtensions" abstract="false" name="DebtInstrumentNumberofExtensions" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_PhilipMorrisUSAandAltriaGroupMember" abstract="true" name="PhilipMorrisUSAandAltriaGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyClaimsDecidedFavorableNumber" abstract="false" name="LossContingencyClaimsDecidedFavorableNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EquityMethodInvestmentAggregateExercisePrice" abstract="false" name="EquityMethodInvestmentAggregateExercisePrice" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesJordanMember" abstract="true" name="EngleProgenyCasesJordanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofStateswithSettledLitigationSettlementOne" abstract="false" name="LossContingencyNumberofStateswithSettledLitigationSettlementOne" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyNumberofAdditionalStatesExtendedwithSettledLitigation" abstract="false" name="LossContingencyNumberofAdditionalStatesExtendedwithSettledLitigation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_NonEngleProgenySmokingandHealthCaseLaramieMember" abstract="true" name="NonEngleProgenySmokingandHealthCaseLaramieMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNoLitigationPeriod" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNoLitigationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_DebtInstrumentCovenantConsolidatedEBITDAtoInterestExpenseRatioMinimum" abstract="false" name="DebtInstrumentCovenantConsolidatedEBITDAtoInterestExpenseRatioMinimum" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mo_LossContingencyClaimsResolvedNumber" abstract="false" name="LossContingencyClaimsResolvedNumber" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_FederalGovernmentsLawsuitMember" abstract="true" name="FederalGovernmentsLawsuitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyStateCourtsNumber" abstract="false" name="LossContingencyStateCourtsNumber" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2005NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2005NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentImpairment" abstract="false" name="EquityMethodInvestmentImpairment" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_InvestmentsInEquitySecuritiesMember" abstract="true" name="InvestmentsInEquitySecuritiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfOversightCommitteeChairDirectorsDesignatedByInvestorUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfOversightCommitteeChairDirectorsDesignatedByInvestorUponShareConversion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LossContingencyClaimsDecided" abstract="false" name="LossContingencyClaimsDecided" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesNaugleGoreM.BrownJordanMember" abstract="true" name="EngleProgenyCasesNaugleGoreM.BrownJordanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfNominatingCommitteeDirectorsDesignatedByInvesteeUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfNominatingCommitteeDirectorsDesignatedByInvesteeUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LitigationSettlementAnnualPaymentAmount" abstract="false" name="LitigationSettlementAnnualPaymentAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_OperatingIncomeLossBeforeGeneralCorporateExpensesandAmortizationOfIntangibles" abstract="false" name="OperatingIncomeLossBeforeGeneralCorporateExpensesandAmortizationOfIntangibles" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyZeroDamagesVerdicts" abstract="false" name="LossContingencyZeroDamagesVerdicts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersAppointedByInvesteeStockholdersUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfBoardMembersAppointedByInvesteeStockholdersUponShareConversion" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesKaplanMember" abstract="true" name="EngleProgenyCasesKaplanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyVerdictsUpheld" abstract="false" name="LossContingencyVerdictsUpheld" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesDeanKerrivanMember" abstract="true" name="EngleProgenyCasesDeanKerrivanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_JUULMember" abstract="true" name="JUULMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesGoreMember" abstract="true" name="EngleProgenyCasesGoreMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesGlogerRintoulandDuignamMember" abstract="true" name="EngleProgenyCasesGlogerRintoulandDuignamMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesHarrisMember" abstract="true" name="EngleProgenyCasesHarrisMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PendingLawsuitsFiledByStateOrLocalGovernmentsMember" abstract="true" name="PendingLawsuitsFiledByStateOrLocalGovernmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_InvestmentsTable" abstract="true" name="InvestmentsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mo_OralTobaccoSegmentMember" abstract="true" name="OralTobaccoSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyPunitiveDamagesAwardedValue" abstract="false" name="LossContingencyPunitiveDamagesAwardedValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EquityMethodInvestmentPricePerShareIfExercised" abstract="false" name="EquityMethodInvestmentPricePerShareIfExercised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="mo_LossContingencyNumberOfPreTrialResolutionCases" abstract="false" name="LossContingencyNumberOfPreTrialResolutionCases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_AccumulatedEquityMethodInvestmentsAttributableToParentMember" abstract="true" name="AccumulatedEquityMethodInvestmentsAttributableToParentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesPearsonDCohenCollarChaconMemberMember" abstract="true" name="EngleProgenyCasesPearsonDCohenCollarChaconMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2011NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2011NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyClassActionLawsuit" abstract="false" name="LossContingencyClassActionLawsuit" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesBergerMember" abstract="true" name="EngleProgenyCasesBergerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofStatesThatCapBondorRequireNoBond" abstract="false" name="LossContingencyNumberofStatesThatCapBondorRequireNoBond" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted" abstract="false" name="NetIncomeLossAvailabletoCommonStockholdersBasicandDiluted" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_EngleProgenyCasesDuignanMember" abstract="true" name="EngleProgenyCasesDuignanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ForeignCurrencyDenominatedDebtMember" abstract="true" name="ForeignCurrencyDenominatedDebtMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyReductionToCostOfSales" abstract="false" name="LossContingencyReductionToCostOfSales" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_HelixInnovationsLLCMember" abstract="true" name="HelixInnovationsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_InterestExpenseRelatedToLitigationMember" abstract="true" name="InterestExpenseRelatedToLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesGlogerMember" abstract="true" name="EngleProgenyCasesGlogerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesStateMember" abstract="true" name="EngleProgenyCasesStateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofAdditionalStateswithSettledLitigation" abstract="false" name="LossContingencyNumberofAdditionalStateswithSettledLitigation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueOwnershipPercentage" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2004AndSubsequentNPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2004AndSubsequentNPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_USDDenominatedNotesMember" abstract="true" name="USDDenominatedNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PaymentstoAcquireEquitySecuritiesWithoutReadilyDeterminableFairValue" abstract="false" name="PaymentstoAcquireEquitySecuritiesWithoutReadilyDeterminableFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_January2018ShareRepurchaseProgramMember" abstract="true" name="January2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesCuddiheeMember" abstract="true" name="EngleProgenyCasesCuddiheeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquitySecurityInvestments" abstract="false" name="EquitySecurityInvestments" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_ScheduleOfPretaxCOVID19ChargesLineItems" abstract="true" name="ScheduleOfPretaxCOVID19ChargesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mo_USDDenominatedNotesDueTwoThousandAndTwentyFiveMember" abstract="true" name="USDDenominatedNotesDueTwoThousandAndTwentyFiveMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesCooperMember" abstract="true" name="EngleProgenyCasesCooperMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CommonStockDividendRatePercentageIncrease" abstract="false" name="CommonStockDividendRatePercentageIncrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_LossContingencySettlementAgreementPaymentPeriod" abstract="false" name="LossContingencySettlementAgreementPaymentPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mo_EngleProgenyCasesChadwellMember" abstract="true" name="EngleProgenyCasesChadwellMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_UnrecognizedTaxBenefitsthatWouldImpactDeferredTaxRate" abstract="false" name="UnrecognizedTaxBenefitsthatWouldImpactDeferredTaxRate" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2014NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2014NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_PreTrialResolutionMember" abstract="true" name="PreTrialResolutionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyZeroDamagesVerdictModified" abstract="false" name="LossContingencyZeroDamagesVerdictModified" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_NonEngleProgenySmokingandHealthCaseGreeneMember" abstract="true" name="NonEngleProgenySmokingandHealthCaseGreeneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_ValuationAllowanceDeferredTaxAssetIncreaseInAmount" abstract="false" name="ValuationAllowanceDeferredTaxAssetIncreaseInAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2004NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2004NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofStates" abstract="false" name="LossContingencyNumberofStates" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_PaymentstoAcquireEquityMethodInvestmentsandDerivativeInstrumentsInvesting" abstract="false" name="PaymentstoAcquireEquityMethodInvestmentsandDerivativeInstrumentsInvesting" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mo_LossContingencyNumberOfInactiveClassActionLawsuits" abstract="false" name="LossContingencyNumberOfInactiveClassActionLawsuits" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EngleProgenyCasesSantoroMember" abstract="true" name="EngleProgenyCasesSantoroMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentNumberofSharesEligibleForPurchase" abstract="false" name="EquityMethodInvestmentNumberofSharesEligibleForPurchase" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2010NPMAdjustmentMember" abstract="true" name="HealthCareCostRecoveryActions2010NPMAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesMahfuzMember" abstract="true" name="EngleProgenyCasesMahfuzMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_USTLitigationMember" abstract="true" name="USTLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_July2019ShareRepurchaseProgramMember" abstract="true" name="July2019ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_InvestmentsLineItems" abstract="true" name="InvestmentsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions20032015NPMAdjustmentsMember" abstract="true" name="HealthCareCostRecoveryActions20032015NPMAdjustmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberofCasesSetforTrial" abstract="false" name="LossContingencyNumberofCasesSetforTrial" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_TobaccoandHealthLitigationCasesMember" abstract="true" name="TobaccoandHealthLitigationCasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CommonStockDividendRateAnnualPerShare" abstract="false" name="CommonStockDividendRateAnnualPerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="mo_EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfOversightCommitteeDirectorsDesignatedByInvestorUponShareConversion" abstract="false" name="EquitySecuritiesWithoutReadilyDeterminableFairValueNumberOfOversightCommitteeDirectorsDesignatedByInvestorUponShareConversion" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_CommonStock0.3313ParValueMember" abstract="true" name="CommonStock0.3313ParValueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesNeffMember" abstract="true" name="EngleProgenyCasesNeffMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentNumberofIndependentDirectorsNominated" abstract="false" name="EquityMethodInvestmentNumberofIndependentDirectorsNominated" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_LightsUltraLightsClassActionsMember" abstract="true" name="LightsUltraLightsClassActionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_COVID19Member" abstract="true" name="COVID19Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EngleProgenyCasesReiderandBanksMember" abstract="true" name="EngleProgenyCasesReiderandBanksMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_EquityMethodInvestmentWarrantExercisedOwnershipPercentage" abstract="false" name="EquityMethodInvestmentWarrantExercisedOwnershipPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="mo_EngleProgenyCasesHollimanMember" abstract="true" name="EngleProgenyCasesHollimanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_LossContingencyNumberOfCasesWithPaymentsAYearOrMoreAgo" abstract="false" name="LossContingencyNumberOfCasesWithPaymentsAYearOrMoreAgo" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mo_EquityContractPreemptiveRIghtsMember" abstract="true" name="EquityContractPreemptiveRIghtsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_CommonStock3.125NotesDue2031Member" abstract="true" name="CommonStock3.125NotesDue2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="mo_HealthCareCostRecoveryActions2016NPMAdjustmentsMemberMember" abstract="true" name="HealthCareCostRecoveryActions2016NPMAdjustmentsMemberMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
</xs:schema>
