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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019db66a-c459-7094-ab9e-544bd8c1cbea,g:72ded46a-2bf5-4a04-ad14-8754315ee46c-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.dollartree.com/role/CONSOLIDATEDINCOMESTATEMENTS" xlink:type="simple" xlink:href="dltr-20260502.xsd#CONSOLIDATEDINCOMESTATEMENTS"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/CONSOLIDATEDINCOMESTATEMENTS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-7117-8a8f-17e22a22bd38" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7fe9-b248-cffd430d3eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-7117-8a8f-17e22a22bd38" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7fe9-b248-cffd430d3eaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019db66a-c518-72ba-9e85-eed1498dd90d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-7117-8a8f-17e22a22bd38" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019db66a-c518-72ba-9e85-eed1498dd90d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_019db66a-c518-762d-86b6-5ce0a2603225" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019db66a-c518-748d-a611-7c62de44fd74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019db66a-c518-762d-86b6-5ce0a2603225" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019db66a-c518-748d-a611-7c62de44fd74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019db66a-c518-7766-8537-8fef2194f3ec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019db66a-c518-762d-86b6-5ce0a2603225" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019db66a-c518-7766-8537-8fef2194f3ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_019db66a-c518-7bcb-9ce0-33f048c3ed5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019db66a-c518-79d4-821a-b64a5a07fd53" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019db66a-c518-7bcb-9ce0-33f048c3ed5a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019db66a-c518-79d4-821a-b64a5a07fd53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019db66a-c518-7515-9aee-d6aace5d92f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019db66a-c518-7bcb-9ce0-33f048c3ed5a" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019db66a-c518-7515-9aee-d6aace5d92f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019db66a-c518-7214-8eac-3acce435d955" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db66a-c518-7283-926d-8302623e49d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019db66a-c518-7214-8eac-3acce435d955" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db66a-c518-7283-926d-8302623e49d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_019db66a-c518-79a2-8cf7-4e93efbc3bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_019db66a-c518-7214-8eac-3acce435d955" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_019db66a-c518-79a2-8cf7-4e93efbc3bf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019db66a-c518-73ca-a7ea-715f570ff50b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-74d1-a1e8-4c083c026304" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019db66a-c518-73ca-a7ea-715f570ff50b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-74d1-a1e8-4c083c026304" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019db66a-c518-79a8-b1cc-b768de941494" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019db66a-c518-73ca-a7ea-715f570ff50b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019db66a-c518-79a8-b1cc-b768de941494" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7f5e-91b4-aa3e06a9149f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019db66a-c518-77e2-8727-398e47d1bebd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7f5e-91b4-aa3e06a9149f" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019db66a-c518-77e2-8727-398e47d1bebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019db66a-c518-77fd-9380-93d85f7c8156" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7f5e-91b4-aa3e06a9149f" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019db66a-c518-77fd-9380-93d85f7c8156" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7716-843d-90973e7d0d77" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019db66a-c518-7f5e-91b4-aa3e06a9149f" xlink:to="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7716-843d-90973e7d0d77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7bae-a7a5-ef4bd67a434f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019db66a-c518-7889-adad-3b4241872b94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7bae-a7a5-ef4bd67a434f" xlink:to="loc_us-gaap_Revenues_019db66a-c518-7889-adad-3b4241872b94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019db66a-c518-79ed-818e-6a7590eadb5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7bae-a7a5-ef4bd67a434f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019db66a-c518-79ed-818e-6a7590eadb5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db66a-c518-7364-ac06-1db40a9a9c25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7bae-a7a5-ef4bd67a434f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db66a-c518-7364-ac06-1db40a9a9c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncome_019db66a-c518-70a4-b91c-1865dab7a155" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingIncome"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c518-7bae-a7a5-ef4bd67a434f" xlink:to="loc_us-gaap_OtherOperatingIncome_019db66a-c518-70a4-b91c-1865dab7a155" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="dltr-20260502.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db66a-c518-7330-92df-7d68d0f524d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019db66a-c518-7be3-95a2-8aad87ea52b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db66a-c518-7330-92df-7d68d0f524d1" xlink:to="loc_us-gaap_NetIncomeLoss_019db66a-c518-7be3-95a2-8aad87ea52b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019db66a-c518-7f8d-bd35-4fd3ae32d275" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019db66a-c518-7330-92df-7d68d0f524d1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019db66a-c518-7f8d-bd35-4fd3ae32d275" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="dltr-20260502.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019db66a-c518-7271-8153-cc85189e9eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019db66a-c518-71e3-adea-1180dbb0d2bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db66a-c518-7271-8153-cc85189e9eb8" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019db66a-c518-71e3-adea-1180dbb0d2bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetailRelatedInventoryMerchandise_019db66a-c518-72cb-9ba5-28cc38163dd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetailRelatedInventoryMerchandise"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db66a-c518-7271-8153-cc85189e9eb8" xlink:to="loc_us-gaap_RetailRelatedInventoryMerchandise_019db66a-c518-72cb-9ba5-28cc38163dd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019db66a-c518-715d-9ce6-b579a95e7e6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db66a-c518-7271-8153-cc85189e9eb8" xlink:to="loc_us-gaap_OtherAssetsCurrent_019db66a-c518-715d-9ce6-b579a95e7e6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019db66a-c518-72ae-b33c-ac9cdc11dcae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019db66a-c518-7271-8153-cc85189e9eb8" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019db66a-c518-72ae-b33c-ac9cdc11dcae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019db66a-c518-70bb-a3cf-6e5ebdb3fe62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019db66a-c518-78f2-b527-9b343217d683" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db66a-c518-70bb-a3cf-6e5ebdb3fe62" xlink:to="loc_us-gaap_CommonStockValue_019db66a-c518-78f2-b527-9b343217d683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019db66a-c518-7dd4-86f6-d6120c70ef7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db66a-c518-70bb-a3cf-6e5ebdb3fe62" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019db66a-c518-7dd4-86f6-d6120c70ef7c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019db66a-c518-741a-8913-99bb8733dc37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db66a-c518-70bb-a3cf-6e5ebdb3fe62" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019db66a-c518-741a-8913-99bb8733dc37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019db66a-c518-7b01-a77d-203a7f69c7d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019db66a-c518-70bb-a3cf-6e5ebdb3fe62" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019db66a-c518-7b01-a77d-203a7f69c7d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-74e4-af39-579e118266d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-74e4-af39-579e118266d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019db66a-c518-7099-a27f-c5df6d5fad50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019db66a-c518-7099-a27f-c5df6d5fad50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db66a-c518-7a14-bdc2-8a618b497e76" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019db66a-c518-7a14-bdc2-8a618b497e76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019db66a-c518-7946-b968-362aacaa326a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019db66a-c518-7946-b968-362aacaa326a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_019db66a-c518-7a83-a36d-efe3d6993ea8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_019db66a-c518-7a83-a36d-efe3d6993ea8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019db66a-c518-730c-8a24-a3eb8f1695f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019db66a-c518-730c-8a24-a3eb8f1695f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c518-76bf-b817-a0f36b74dd80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019db66a-c518-70f9-b4a8-3b49c540e464" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c518-76bf-b817-a0f36b74dd80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019db66a-c518-72d8-9917-be9a7a586f42" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_ShortTermBorrowings_019db66a-c518-72d8-9917-be9a7a586f42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019db66a-c518-7027-94d9-7784ca468507" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_LongTermDebtCurrent_019db66a-c518-7027-94d9-7784ca468507" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db66a-c518-786b-b171-d606a8216d9d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019db66a-c518-786b-b171-d606a8216d9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019db66a-c518-7be5-b683-a2cb617c4564" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_AccountsPayableCurrent_019db66a-c518-7be5-b683-a2cb617c4564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019db66a-c518-7e94-880f-9f2af8897d4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019db66a-c518-7e94-880f-9f2af8897d4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019db66a-c518-778a-a49c-1dcc92de4905" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019db66a-c518-778a-a49c-1dcc92de4905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019db66a-c518-7a36-8784-ca929c6eb6fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019db66a-c518-713b-9197-27e8d6105bbe" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019db66a-c518-7a36-8784-ca929c6eb6fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db66a-c518-7320-99c2-4ab6859cfe32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019db66a-c518-759e-9a7a-507856369c20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db66a-c518-7320-99c2-4ab6859cfe32" xlink:to="loc_us-gaap_Liabilities_019db66a-c518-759e-9a7a-507856369c20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019db66a-c518-75bb-a8ac-31934bc3f1dc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db66a-c518-7320-99c2-4ab6859cfe32" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019db66a-c518-75bb-a8ac-31934bc3f1dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019db66a-c518-7694-9085-9abc45ae5d4d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019db66a-c518-7320-99c2-4ab6859cfe32" xlink:to="loc_us-gaap_StockholdersEquity_019db66a-c518-7694-9085-9abc45ae5d4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019db66a-c518-7be5-b89c-a0e4ec63f65f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_AssetsCurrent_019db66a-c518-7be5-b89c-a0e4ec63f65f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019db66a-c518-747e-932d-15b4b9abb2cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019db66a-c518-747e-932d-15b4b9abb2cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019db66a-c518-7a82-9edb-585d98da5745" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019db66a-c518-7a82-9edb-585d98da5745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db66a-c518-73d9-97ad-274c98687873" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019db66a-c518-73d9-97ad-274c98687873" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019db66a-c518-78d3-9a0d-0691fb0f1601" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_Goodwill_019db66a-c518-78d3-9a0d-0691fb0f1601" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019db66a-c518-71d6-a0a5-995b501c8eb6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019db66a-c518-71d6-a0a5-995b501c8eb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019db66a-c518-73b0-b4b2-f29a26097ac7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019db66a-c518-73b0-b4b2-f29a26097ac7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c518-74ea-8e9e-8975de82dd02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019db66a-c518-78a0-8a0e-64129882ba0c" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c518-74ea-8e9e-8975de82dd02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="dltr-20260502.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-781f-8e2a-c490b22d758a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_019db66a-c518-781f-8e2a-c490b22d758a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DepreciationDepletionandAmortizationExcludingDebtDiscountAndIssuanceCosts_019db66a-c518-7338-b0dc-d9d809823e6a" xlink:href="dltr-20260502.xsd#dltr_DepreciationDepletionandAmortizationExcludingDebtDiscountAndIssuanceCosts"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_dltr_DepreciationDepletionandAmortizationExcludingDebtDiscountAndIssuanceCosts_019db66a-c518-7338-b0dc-d9d809823e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019db66a-c518-7f87-9f0a-cbfc0f61fce5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_019db66a-c518-7f87-9f0a-cbfc0f61fce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019db66a-c518-7a00-89da-17c1f1e5388d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_ShareBasedCompensation_019db66a-c518-7a00-89da-17c1f1e5388d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_019db66a-c518-7c1d-a92e-ff90a83fc722" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_AssetImpairmentCharges_019db66a-c518-7c1d-a92e-ff90a83fc722" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_GainOnInsuranceProceedsRelatedToFixedAssets_019db66a-c518-7a2e-bdd8-abadcfebbf97" xlink:href="dltr-20260502.xsd#dltr_GainOnInsuranceProceedsRelatedToFixedAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_dltr_GainOnInsuranceProceedsRelatedToFixedAssets_019db66a-c518-7a2e-bdd8-abadcfebbf97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019db66a-c518-7b1e-a45e-83cc0f152c23" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019db66a-c518-7b1e-a45e-83cc0f152c23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019db66a-c518-757f-a26a-af567718f43e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInRetailRelatedInventories"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInRetailRelatedInventories_019db66a-c518-757f-a26a-af567718f43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_019db66a-c518-776c-8ea5-f6155acfd27c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_019db66a-c518-776c-8ea5-f6155acfd27c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019db66a-c518-7b10-8bd4-92a87cecdf93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_019db66a-c518-7b10-8bd4-92a87cecdf93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019db66a-c518-7433-a691-bb2b63399073" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_019db66a-c518-7433-a691-bb2b63399073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019db66a-c518-7573-a576-618d1b68604d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019db66a-c518-7573-a576-618d1b68604d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019db66a-c518-7e58-8107-db11edf2a2a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019db66a-c518-7e58-8107-db11edf2a2a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_019db66a-c518-72a5-a0d5-a4d5908ab9fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherCurrentLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentLiabilities_019db66a-c518-72a5-a0d5-a4d5908ab9fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019db66a-c518-7646-9ca8-cd3cff5571c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019db66a-c518-7646-9ca8-cd3cff5571c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndLiabilitiesNet_019db66a-c518-7c28-96bd-6ed4a5f2d668" xlink:href="dltr-20260502.xsd#dltr_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndLiabilitiesNet"/>
    <link:calculationArc order="16" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7c3f-a8c1-49e5d10aaa8e" xlink:to="loc_dltr_IncreaseDecreaseInOperatingLeaseRightOfUseAssetAndLiabilitiesNet_019db66a-c518-7c28-96bd-6ed4a5f2d668" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7dba-b4d0-b14c29280bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_019db66a-c518-7dba-b4d0-b14c29280bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7fa5-85a6-bdc3f33e87c3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7fa5-85a6-bdc3f33e87c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7da0-accc-1cb27af45d95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7da0-accc-1cb27af45d95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInDiscontinuedOperations_019db66a-c518-7823-8d92-07d17778c840" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:to="loc_us-gaap_NetCashProvidedByUsedInDiscontinuedOperations_019db66a-c518-7823-8d92-07d17778c840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db66a-c518-741f-8aef-361419d62baa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019db66a-c518-77d2-849d-53d6d766cd51" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019db66a-c518-741f-8aef-361419d62baa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e64cd-c4e9-77f7-b26c-036fe6b1417c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e64cd-c4e9-77f7-b26c-036fe6b1417c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019db66a-c518-7ab2-b009-25ac997b47f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019db66a-c518-7ab2-b009-25ac997b47f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019db66a-c518-7f10-9ca5-1ec9cf397f09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_019db66a-c518-7f10-9ca5-1ec9cf397f09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019db66a-c518-796d-82b8-d4bcfce30a1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019db66a-c518-796d-82b8-d4bcfce30a1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019db66a-c518-77c4-95ca-92ef56491a1f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019db66a-c518-7f95-b35f-54de8f80c105" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019db66a-c518-77c4-95ca-92ef56491a1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7a85-9cb6-d49e8a74ce54" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireProductiveAssets_019db66a-c518-7fff-9782-e18c1a6125f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireProductiveAssets"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7a85-9cb6-d49e8a74ce54" xlink:to="loc_us-gaap_PaymentsToAcquireProductiveAssets_019db66a-c518-7fff-9782-e18c1a6125f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_ProceedsFromInsuranceRecoveries_019db66a-c518-7ab9-9c2b-4d87d1133c16" xlink:href="dltr-20260502.xsd#dltr_ProceedsFromInsuranceRecoveries"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7a85-9cb6-d49e8a74ce54" xlink:to="loc_dltr_ProceedsFromInsuranceRecoveries_019db66a-c518-7ab9-9c2b-4d87d1133c16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_PaymentsProceedsForProductiveAssetDisposition_019db66a-c518-70bb-b907-41431dd29490" xlink:href="dltr-20260502.xsd#dltr_PaymentsProceedsForProductiveAssetDisposition"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_019db66a-c518-7a85-9cb6-d49e8a74ce54" xlink:to="loc_dltr_PaymentsProceedsForProductiveAssetDisposition_019db66a-c518-70bb-b907-41431dd29490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInDiscontinuedOperations_019db66a-c518-7c5f-be14-cf12d4d9ac5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInDiscontinuedOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019db66a-c518-744e-bd85-9b2817c857fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInDiscontinuedOperations_019db66a-c518-7c5f-be14-cf12d4d9ac5f" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_019db66a-c518-744e-bd85-9b2817c857fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019db66a-c518-7213-b404-c98ff6fda94d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInDiscontinuedOperations_019db66a-c518-7c5f-be14-cf12d4d9ac5f" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_019db66a-c518-7213-b404-c98ff6fda94d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/EarningsPerShareCalculationsofBasicandDilutedNetIncomeLossPerShareDetails" xlink:type="simple" xlink:href="dltr-20260502.xsd#EarningsPerShareCalculationsofBasicandDilutedNetIncomeLossPerShareDetails"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/EarningsPerShareCalculationsofBasicandDilutedNetIncomeLossPerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019db66a-c5c5-7cfc-ae76-4dfdb0938131" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019db66a-c5c5-75fa-a0e7-bd59e0e0ca2d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019db66a-c5c5-7cfc-ae76-4dfdb0938131" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019db66a-c5c5-75fa-a0e7-bd59e0e0ca2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019db66a-c5c5-7d51-9208-5664b0676932" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019db66a-c5c5-7cfc-ae76-4dfdb0938131" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019db66a-c5c5-7d51-9208-5664b0676932" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/SegmentsandDisaggregatedRevenueInformationForSegmentsandCorporateandSupportDetails" xlink:type="simple" xlink:href="dltr-20260502.xsd#SegmentsandDisaggregatedRevenueInformationForSegmentsandCorporateandSupportDetails"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/SegmentsandDisaggregatedRevenueInformationForSegmentsandCorporateandSupportDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019db66a-c5c5-7e13-b09b-247b31a8c237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019db66a-c5c5-72f3-874f-2cc37fa1d970" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019db66a-c5c5-7e13-b09b-247b31a8c237" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019db66a-c5c5-72f3-874f-2cc37fa1d970" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db66a-c5c5-7925-9c91-c2ca9a874caa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019db66a-c5c5-7e13-b09b-247b31a8c237" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019db66a-c5c5-7925-9c91-c2ca9a874caa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019db66a-c5c5-78aa-bfbe-8c439ec447d4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019db66a-c5c5-75eb-855f-0d22652bf95a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c5c5-78aa-bfbe-8c439ec447d4" xlink:to="loc_us-gaap_GrossProfit_019db66a-c5c5-75eb-855f-0d22652bf95a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueNotFromContractWithCustomer_019db66a-c5c5-719e-993c-71ad8d7dd358" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c5c5-78aa-bfbe-8c439ec447d4" xlink:to="loc_us-gaap_RevenueNotFromContractWithCustomer_019db66a-c5c5-719e-993c-71ad8d7dd358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db66a-c5c5-7250-99a9-e9602f0dd45d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c5c5-78aa-bfbe-8c439ec447d4" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019db66a-c5c5-7250-99a9-e9602f0dd45d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncome_019db66a-c5c5-786c-9f2f-b0cbb127353e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingIncome"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019db66a-c5c5-78aa-bfbe-8c439ec447d4" xlink:to="loc_us-gaap_OtherOperatingIncome_019db66a-c5c5-786c-9f2f-b0cbb127353e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/DiscontinuedOperationsSummaryofResultsofOperationsDetails" xlink:type="simple" xlink:href="dltr-20260502.xsd#DiscontinuedOperationsSummaryofResultsofOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/DiscontinuedOperationsSummaryofResultsofOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7daa-a854-75f98ef63026" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019db66a-c5c5-7393-8f6c-a1caefb12877" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7daa-a854-75f98ef63026" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019db66a-c5c5-7393-8f6c-a1caefb12877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_019db66a-c5c5-73d8-a55e-a39cd2cd67e1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7daa-a854-75f98ef63026" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_019db66a-c5c5-73d8-a55e-a39cd2cd67e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019db66a-c5c5-7fce-9359-dd4ae92cbc8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7daa-a854-75f98ef63026" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_019db66a-c5c5-7fce-9359-dd4ae92cbc8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7639-8c10-b1bb114aa4ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7f3d-8550-358d7d348885" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7639-8c10-b1bb114aa4ba" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_019db66a-c5c5-7f3d-8550-358d7d348885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome_019db66a-c5c5-739d-a2cd-8ad12ba95626" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7639-8c10-b1bb114aa4ba" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInterestIncome_019db66a-c5c5-739d-a2cd-8ad12ba95626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-75e0-ae32-ea16caab8eda" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7639-8c10-b1bb114aa4ba" xlink:to="loc_us-gaap_DiscontinuedOperationGainLossFromDisposalOfDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-75e0-ae32-ea16caab8eda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019db66a-c5c5-73c0-ad94-2aaacaeee7aa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationRevenueFromContractWithCustomer_019db66a-c5c5-7a81-996b-f70b8bd08c39" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationRevenueFromContractWithCustomer"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019db66a-c5c5-73c0-ad94-2aaacaeee7aa" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationRevenueFromContractWithCustomer_019db66a-c5c5-7a81-996b-f70b8bd08c39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationRevenueNotFromContractWithCustomer_019db66a-c5c5-7c47-a118-4a10ba58798a" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationRevenueNotFromContractWithCustomer"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_019db66a-c5c5-73c0-ad94-2aaacaeee7aa" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationRevenueNotFromContractWithCustomer_019db66a-c5c5-7c47-a118-4a10ba58798a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019db66a-c5c5-77b4-aa4e-2e62ed06d944" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019db66a-c5c5-729d-9fbe-f5a13a46089e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019db66a-c5c5-77b4-aa4e-2e62ed06d944" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019db66a-c5c5-729d-9fbe-f5a13a46089e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7bd3-8320-63846bf3905f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019db66a-c5c5-77b4-aa4e-2e62ed06d944" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019db66a-c5c5-7bd3-8320-63846bf3905f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/DiscontinuedOperationsSummaryofAssetsandLiabilitiesClassifiedasDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="dltr-20260502.xsd#DiscontinuedOperationsSummaryofAssetsandLiabilitiesClassifiedasDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/DiscontinuedOperationsSummaryofAssetsandLiabilitiesClassifiedasDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019db66a-c5c5-788d-8be4-27abda095990" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_019db66a-c5c5-788d-8be4-27abda095990" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019db66a-c5c5-7be5-b4f8-95f27089b162" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019db66a-c5c5-7be5-b4f8-95f27089b162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019db66a-c5c5-78bc-90c4-3cb98b5b75ea" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_019db66a-c5c5-78bc-90c4-3cb98b5b75ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019db66a-c5c5-7224-9912-fef17090e7d9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019db66a-c5c5-7224-9912-fef17090e7d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssets_019db66a-c5c5-7221-8522-b5a4375b949b" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAssets_019db66a-c5c5-7221-8522-b5a4375b949b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_019db66a-c5c5-723c-b929-8797b840eb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwill1_019db66a-c5c5-723c-b929-8797b840eb5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019db66a-c5c5-7610-bcc1-2aa5eb1dd3e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019db66a-c5c5-7610-bcc1-2aa5eb1dd3e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019db66a-c5c5-757c-9433-009d04bc6545" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentAssets_019db66a-c5c5-757c-9433-009d04bc6545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationAssetAdjustmentsExcludingCostsOfDisposalValuationAllowance_019db66a-c5c5-7568-9e14-2108ac62a81f" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationAssetAdjustmentsExcludingCostsOfDisposalValuationAllowance"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-7139-b036-668db0669a5a" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationAssetAdjustmentsExcludingCostsOfDisposalValuationAllowance_019db66a-c5c5-7568-9e14-2108ac62a81f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiability_019db66a-c5c5-7a09-8135-aa774f8bb2c0" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiability_019db66a-c5c5-7a09-8135-aa774f8bb2c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_019db66a-c5c5-71ae-b8d9-35e67c96c700" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayable_019db66a-c5c5-71ae-b8d9-35e67c96c700" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019db66a-c5c5-7cfb-8d8a-9a3484ad62ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_019db66a-c5c5-7cfb-8d8a-9a3484ad62ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_019db66a-c5c5-7402-a2f5-b540dbec033f" xlink:href="dltr-20260502.xsd#dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:to="loc_dltr_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent_019db66a-c5c5-7402-a2f5-b540dbec033f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019db66a-c5c5-798a-8180-de93744575da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019db66a-c5c5-75fe-a6b6-71380102b618" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_019db66a-c5c5-798a-8180-de93744575da" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.dollartree.com/role/CondensedConsolidatedFinancialStatementDetailsDetails" xlink:type="simple" xlink:href="dltr-20260502.xsd#CondensedConsolidatedFinancialStatementDetailsDetails"/>
  <link:calculationLink xlink:role="http://www.dollartree.com/role/CondensedConsolidatedFinancialStatementDetailsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019db66a-c5c5-724a-b0c7-c8d9dca72263" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashEquivalentsAtCarryingValue_019db66a-c5c5-71f6-8669-5d1b932d560c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019db66a-c5c5-724a-b0c7-c8d9dca72263" xlink:to="loc_us-gaap_CashEquivalentsAtCarryingValue_019db66a-c5c5-71f6-8669-5d1b932d560c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019db66a-c5c5-7465-8485-9ec695ac31f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019db66a-c5c5-724a-b0c7-c8d9dca72263" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019db66a-c5c5-7465-8485-9ec695ac31f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019db66a-c5c5-70a3-b88a-86162ba5b918" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_019db66a-c5c5-724a-b0c7-c8d9dca72263" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_019db66a-c5c5-70a3-b88a-86162ba5b918" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
