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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ecbae-ebc4-7f64-aad5-c2cd90ea47a7,g:a2dc70f2-4565-4d1c-8b46-0813e439f80f-->
<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.dollartree.com/role/CoverPage" xlink:type="simple" xlink:href="dltr-20260616.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.dollartree.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019ecbae-ebc4-7640-9bef-7c452d1fdb48" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_DocumentType_019ecbae-ebc4-7640-9bef-7c452d1fdb48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019ecbae-ebc4-7d13-910f-4a5eaa48c03b" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_DocumentPeriodEndDate_019ecbae-ebc4-7d13-910f-4a5eaa48c03b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019ecbae-ebc4-7998-86e1-ddc4baa39a12" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityRegistrantName_019ecbae-ebc4-7998-86e1-ddc4baa39a12" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019ecbae-ebc4-734a-931e-69e913c74663" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019ecbae-ebc4-734a-931e-69e913c74663" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019ecbae-ebc4-7b43-b9fd-b360810afcb0" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityFileNumber_019ecbae-ebc4-7b43-b9fd-b360810afcb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019ecbae-ebc4-7d06-b02a-6925e6c275b2" 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_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityTaxIdentificationNumber_019ecbae-ebc4-7d06-b02a-6925e6c275b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019ecbae-ebc4-78f8-aec3-52a9e4d1c6c9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityCentralIndexKey_019ecbae-ebc4-78f8-aec3-52a9e4d1c6c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019ecbae-ebc4-791f-84ac-692e02f8b97a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_AmendmentFlag_019ecbae-ebc4-791f-84ac-692e02f8b97a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_019ecc4b-8828-74a3-85cb-dd67e517c121" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_CurrentFiscalYearEndDate_019ecc4b-8828-74a3-85cb-dd67e517c121" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019ecbae-ebc4-706f-abf1-a3e21aa9e6ea" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityAddressAddressLine1_019ecbae-ebc4-706f-abf1-a3e21aa9e6ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019ecbae-ebc4-720d-9a94-965ce75d43a9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityAddressCityOrTown_019ecbae-ebc4-720d-9a94-965ce75d43a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019ecbae-ebc4-79b0-8a33-f45f11b94a50" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityAddressStateOrProvince_019ecbae-ebc4-79b0-8a33-f45f11b94a50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019ecbae-ebc4-74ac-b31e-01cf4ecc05be" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityAddressPostalZipCode_019ecbae-ebc4-74ac-b31e-01cf4ecc05be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019ecbae-ebc4-7445-afaa-100ec4ed58df" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_CityAreaCode_019ecbae-ebc4-7445-afaa-100ec4ed58df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019ecbae-ebc4-70e9-88fc-b83a1e324aa0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_LocalPhoneNumber_019ecbae-ebc4-70e9-88fc-b83a1e324aa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019ecbae-ebc4-7133-91f1-18d066f19007" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_WrittenCommunications_019ecbae-ebc4-7133-91f1-18d066f19007" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019ecbae-ebc4-7160-9ce6-c278bb35d3a8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_SolicitingMaterial_019ecbae-ebc4-7160-9ce6-c278bb35d3a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019ecbae-ebc4-799c-ab83-1a060d27f945" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_PreCommencementTenderOffer_019ecbae-ebc4-799c-ab83-1a060d27f945" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019ecbae-ebc4-75ca-860c-4d625a8d4e1e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019ecbae-ebc4-75ca-860c-4d625a8d4e1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_019ecbae-ebc4-7dfa-81d4-9efe26c7e9a1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_Security12bTitle_019ecbae-ebc4-7dfa-81d4-9efe26c7e9a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_019ecbae-ebc4-7492-9e33-aee2152f543a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_TradingSymbol_019ecbae-ebc4-7492-9e33-aee2152f543a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_019ecbae-ebc4-72b3-8d2b-0c7b5335bf9d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_SecurityExchangeName_019ecbae-ebc4-72b3-8d2b-0c7b5335bf9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019ecbae-ebc4-795b-b757-b197f8b0dc7e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019ecbae-ebc4-71c2-9b67-c5d0e43f23de" xlink:to="loc_dei_EntityEmergingGrowthCompany_019ecbae-ebc4-795b-b757-b197f8b0dc7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
