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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019df473-27f7-72a9-a7d2-275f54158cd9,g:3b67d3fa-8a0d-45a3-a052-b6afa2322ad3-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.altria.com/role/CoverPageCoverPage" xlink:type="simple" xlink:href="mo-20260730.xsd#CoverPageCoverPage"/>
  <link:presentationLink xlink:role="http://www.altria.com/role/CoverPageCoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019df473-27f7-75fb-9614-a26d4f7baafe" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable_019df473-27f7-7c14-9254-67f2e930f35c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntitiesTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019df473-27f7-75fb-9614-a26d4f7baafe" xlink:to="loc_dei_EntitiesTable_019df473-27f7-7c14-9254-67f2e930f35c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis_019df473-27f7-78f8-b913-731b752cb71d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019df473-27f7-7c14-9254-67f2e930f35c" xlink:to="loc_us-gaap_StatementClassOfStockAxis_019df473-27f7-78f8-b913-731b752cb71d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain_019df473-27f7-7e2d-b906-68c411675591" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ClassOfStockDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementClassOfStockAxis_019df473-27f7-78f8-b913-731b752cb71d" xlink:to="loc_us-gaap_ClassOfStockDomain_019df473-27f7-7e2d-b906-68c411675591" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonStock0.3313ParValueMember_019df473-27f7-7091-a6ba-1962d50d71c9" xlink:href="mo-20260730.xsd#mo_CommonStock0.3313ParValueMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df473-27f7-7e2d-b906-68c411675591" xlink:to="loc_mo_CommonStock0.3313ParValueMember_019df473-27f7-7091-a6ba-1962d50d71c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonStock2.200NotesDue2027Member_019df473-27f7-7b9e-87f0-936e44f882e7" xlink:href="mo-20260730.xsd#mo_CommonStock2.200NotesDue2027Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df473-27f7-7e2d-b906-68c411675591" xlink:to="loc_mo_CommonStock2.200NotesDue2027Member_019df473-27f7-7b9e-87f0-936e44f882e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mo_CommonStock3.125NotesDue2031Member_019df473-27f7-70b1-b5b9-70afc9d1527d" xlink:href="mo-20260730.xsd#mo_CommonStock3.125NotesDue2031Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ClassOfStockDomain_019df473-27f7-7e2d-b906-68c411675591" xlink:to="loc_mo_CommonStock3.125NotesDue2031Member_019df473-27f7-70b1-b5b9-70afc9d1527d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntitiesTable_019df473-27f7-7c14-9254-67f2e930f35c" xlink:to="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019df473-27f7-7558-9a4f-d5f190d7cce6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_DocumentType_019df473-27f7-7558-9a4f-d5f190d7cce6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019df473-27f7-7d95-9222-76c40ebdcde3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_DocumentPeriodEndDate_019df473-27f7-7d95-9222-76c40ebdcde3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019df473-27f7-7f2a-beea-bf871338bcc1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityRegistrantName_019df473-27f7-7f2a-beea-bf871338bcc1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019df473-27f7-749a-9a8a-3b5a41bd882c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019df473-27f7-749a-9a8a-3b5a41bd882c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019df473-27f7-73b6-afdc-b2c97f2e8d09" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityFileNumber_019df473-27f7-73b6-afdc-b2c97f2e8d09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019df473-27f7-7e34-8f9e-c809e14c04a8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityTaxIdentificationNumber_019df473-27f7-7e34-8f9e-c809e14c04a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019df473-27f7-746c-8793-27bed3d488ad" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityAddressAddressLine1_019df473-27f7-746c-8793-27bed3d488ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019df473-27f7-7452-8070-8b86cd8dcb68" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityAddressCityOrTown_019df473-27f7-7452-8070-8b86cd8dcb68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019df473-27f7-70c9-b9b2-1e6c42279844" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityAddressStateOrProvince_019df473-27f7-70c9-b9b2-1e6c42279844" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019df473-27f7-7e2a-b12e-3c8a234f031c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityAddressPostalZipCode_019df473-27f7-7e2a-b12e-3c8a234f031c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019df473-27f7-788d-b408-d80856cba488" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_CityAreaCode_019df473-27f7-788d-b408-d80856cba488" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019df473-27f7-7697-8a31-ced7bfbb4589" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_LocalPhoneNumber_019df473-27f7-7697-8a31-ced7bfbb4589" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019df473-27f7-7b62-b466-a2958152146b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_WrittenCommunications_019df473-27f7-7b62-b466-a2958152146b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019df473-27f7-7f7b-8075-2cf2eb23e2ad" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_SolicitingMaterial_019df473-27f7-7f7b-8075-2cf2eb23e2ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019df473-27f7-714c-ad88-41b7cb4f7c2f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_PreCommencementTenderOffer_019df473-27f7-714c-ad88-41b7cb4f7c2f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019df473-27f7-7c04-a69f-d7635f3dffd6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019df473-27f7-7c04-a69f-d7635f3dffd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019df473-27f7-771e-b24b-cb58ea015c25" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_Security12bTitle_019df473-27f7-771e-b24b-cb58ea015c25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019df473-27f7-74a2-91e8-1bcf121b1c27" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_TradingSymbol_019df473-27f7-74a2-91e8-1bcf121b1c27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019df473-27f7-7b6e-ad91-657a25360e8c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_SecurityExchangeName_019df473-27f7-7b6e-ad91-657a25360e8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019df473-27f7-73a1-aa29-ea85ad521d8f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityEmergingGrowthCompany_019df473-27f7-73a1-aa29-ea85ad521d8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019df473-27f7-7b14-8602-3434db9bcf38" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_AmendmentFlag_019df473-27f7-7b14-8602-3434db9bcf38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019df473-27f7-70a4-b94b-a86ee370a437" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019df473-27f7-7dca-8787-c49031146033" xlink:to="loc_dei_EntityCentralIndexKey_019df473-27f7-70a4-b94b-a86ee370a437" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
