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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019ddafd-8c4f-7d71-90bf-92f8df95fec7,g:40104e71-b1f3-4a5b-af62-7493cede9c85-->
<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.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="vmc-20260630.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7adf-8e54-08858a4c9a74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7adf-8e54-08858a4c9a74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestmentsAndReceivablesNet_019ddafd-8cec-72e7-86eb-254e33848158" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermInvestmentsAndReceivablesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_LongTermInvestmentsAndReceivablesNet_019ddafd-8cec-72e7-86eb-254e33848158" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019ddafd-8cec-75e5-b5b2-d2a29271274c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019ddafd-8cec-75e5-b5b2-d2a29271274c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8cec-7802-a6ef-50b5122ac988" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8cec-7802-a6ef-50b5122ac988" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019ddafd-8cec-71b5-9022-970bb7d5ad77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_Goodwill_019ddafd-8cec-71b5-9022-970bb7d5ad77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ddafd-8cec-7110-abe6-a84d3f907b79" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019ddafd-8cec-7110-abe6-a84d3f907b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019ddafd-8cec-76d9-88d1-bad4ea08702d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7daa-a3cd-0d98f23ac96c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019ddafd-8cec-76d9-88d1-bad4ea08702d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-7363-9e49-052f59477869" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-7363-9e49-052f59477869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ddafd-8cec-7281-ae58-9ab86760d69f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ddafd-8cec-7281-ae58-9ab86760d69f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ddafd-8cec-7e3c-852c-3ec9ba567627" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019ddafd-8cec-7e3c-852c-3ec9ba567627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019ddafd-8cec-7c3c-905a-53601a19012b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019ddafd-8cec-7c3c-905a-53601a19012b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ddafd-8cec-7dd1-816b-68c7fb6735c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ddafd-8cec-7dd1-816b-68c7fb6735c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019ddafd-8cec-7236-82bb-41f23e3d517c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7bf1-aa55-12645a844ddf" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019ddafd-8cec-7236-82bb-41f23e3d517c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-75fb-a02c-75b7384d8f30" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019ddafd-8cec-78d1-ab45-457d144c1788" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-75fb-a02c-75b7384d8f30" xlink:to="loc_us-gaap_MinorityInterest_019ddafd-8cec-78d1-ab45-457d144c1788" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ddafd-8cec-7a0c-8193-84c6574725ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-75fb-a02c-75b7384d8f30" xlink:to="loc_us-gaap_StockholdersEquity_019ddafd-8cec-7a0c-8193-84c6574725ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019ddafd-8cec-70a7-bb59-c5b0cdd5ae74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_019ddafd-8cec-7e9c-9325-f64152517a2f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ddafd-8cec-70a7-bb59-c5b0cdd5ae74" xlink:to="loc_us-gaap_CommonStockValueOutstanding_019ddafd-8cec-7e9c-9325-f64152517a2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ddafd-8cec-72fe-9dc0-67f8acceaa6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ddafd-8cec-70a7-bb59-c5b0cdd5ae74" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019ddafd-8cec-72fe-9dc0-67f8acceaa6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ddafd-8cec-7829-8ed7-5edd793b8b51" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ddafd-8cec-70a7-bb59-c5b0cdd5ae74" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019ddafd-8cec-7829-8ed7-5edd793b8b51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ddafd-8cec-75ce-ac2b-9ea3be67885f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019ddafd-8cec-70a7-bb59-c5b0cdd5ae74" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ddafd-8cec-75ce-ac2b-9ea3be67885f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ddafd-8cec-7fea-966c-396610e757a8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-7a9b-b390-4613950bb075" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ddafd-8cec-7fea-966c-396610e757a8" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-7a9b-b390-4613950bb075" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019ddafd-8cec-773b-9640-e88d440ff7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7fea-966c-396610e757a8" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019ddafd-8cec-773b-9640-e88d440ff7f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019ddafd-8cec-78b4-87ce-02cf09a2dbbe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019ddafd-8cec-7fea-966c-396610e757a8" xlink:to="loc_us-gaap_Liabilities_019ddafd-8cec-78b4-87ce-02cf09a2dbbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ddafd-8cec-7b91-a48d-1e481e96154d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019ddafd-8cec-7b91-a48d-1e481e96154d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019ddafd-8cec-75b8-ae75-0d57fa7a0d34" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019ddafd-8cec-75b8-ae75-0d57fa7a0d34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019ddafd-8cec-7c30-b3f7-641835176ea7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019ddafd-8cec-7c30-b3f7-641835176ea7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ddafd-8cec-7ad4-9bff-f4a618c0c832" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_InventoryNet_019ddafd-8cec-7ad4-9bff-f4a618c0c832" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019ddafd-8cec-7bac-b2e5-0a91eeab8a23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_OtherAssetsCurrent_019ddafd-8cec-7bac-b2e5-0a91eeab8a23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ddafd-8cec-7133-8f96-12b7922735f8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019ddafd-8cec-7b80-8291-4711db249228" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ddafd-8cec-7133-8f96-12b7922735f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019ddafd-8cec-790c-a523-39b48c160dd3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:to="loc_us-gaap_LongTermDebtCurrent_019ddafd-8cec-790c-a523-39b48c160dd3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019ddafd-8cec-7833-86ae-3a6ce16cae7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:to="loc_us-gaap_ShortTermBorrowings_019ddafd-8cec-7833-86ae-3a6ce16cae7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccountsPayableAndAccruedLiabilities_019ddafd-8cec-739b-84c6-dae5f16570e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:to="loc_us-gaap_OtherAccountsPayableAndAccruedLiabilities_019ddafd-8cec-739b-84c6-dae5f16570e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019ddafd-8cec-7f4d-bf27-23ed2317fe5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019ddafd-8cec-7f4d-bf27-23ed2317fe5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ddafd-8cec-72c2-9e48-5346c672faf2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019ddafd-8cec-787b-a740-712d997378e3" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019ddafd-8cec-72c2-9e48-5346c672faf2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="vmc-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7fa6-8d92-d3d58506ffd4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7c45-afd6-19df457c5076" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7fa6-8d92-d3d58506ffd4" xlink:to="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7c45-afd6-19df457c5076" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019ddafd-8cec-7d52-98a7-8f18c585c2cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7fa6-8d92-d3d58506ffd4" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019ddafd-8cec-7d52-98a7-8f18c585c2cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019ddafd-8cec-7fdc-a2a2-66f7056d630f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7fa6-8d92-d3d58506ffd4" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019ddafd-8cec-7fdc-a2a2-66f7056d630f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ddafd-8cec-7235-a1e8-aa5979e4d869" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ddafd-8cec-7558-8199-0ba5b89c4fa5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ddafd-8cec-7235-a1e8-aa5979e4d869" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019ddafd-8cec-7558-8199-0ba5b89c4fa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-751f-8617-93e1cf1763f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019ddafd-8cec-7235-a1e8-aa5979e4d869" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-751f-8617-93e1cf1763f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_019ddafd-8cec-76e0-ad39-cbf07c137d3b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019ddafd-8cec-70cd-a030-bbfe72ffa31a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-76e0-ad39-cbf07c137d3b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019ddafd-8cec-70cd-a030-bbfe72ffa31a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019ddafd-8cec-7cee-815f-c1142bcd12e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-76e0-ad39-cbf07c137d3b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019ddafd-8cec-7cee-815f-c1142bcd12e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-753f-a61a-cef87d8f8bef" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7f28-8342-a66bedc18a0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-753f-a61a-cef87d8f8bef" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019ddafd-8cec-7f28-8342-a66bedc18a0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019ddafd-8cec-7f7b-b57f-2da3ff648dad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-753f-a61a-cef87d8f8bef" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019ddafd-8cec-7f7b-b57f-2da3ff648dad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ddafd-8cec-7b7b-8fbd-897586f97795" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax_019ddafd-8cec-7362-a0d4-6c0f04a5e9bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ddafd-8cec-7b7b-8fbd-897586f97795" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax_019ddafd-8cec-7362-a0d4-6c0f04a5e9bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019ddafd-8cec-7c3d-9e0b-148f65cd7bb3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ddafd-8cec-7b7b-8fbd-897586f97795" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019ddafd-8cec-7c3d-9e0b-148f65cd7bb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_019ddafd-8cec-729b-aade-8369633fd3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019ddafd-8cec-740c-b51d-83c6b4281fb9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-729b-aade-8369633fd3d6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019ddafd-8cec-740c-b51d-83c6b4281fb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019ddafd-8cec-7497-a6a2-a7f838a078de" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-729b-aade-8369633fd3d6" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019ddafd-8cec-7497-a6a2-a7f838a078de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-7f7e-b3b3-ad589c7979a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ddafd-8cec-7682-8a6b-53e7d3453cc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-7f7e-b3b3-ad589c7979a5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019ddafd-8cec-7682-8a6b-53e7d3453cc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ddafd-8cec-7f2f-9f2c-68f7dc9cf9ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-7f7e-b3b3-ad589c7979a5" xlink:to="loc_us-gaap_ProfitLoss_019ddafd-8cec-7f2f-9f2c-68f7dc9cf9ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ddafd-8cec-7fdb-9abf-e4192e0099ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019ddafd-8cec-7c4f-a6e3-705662103f61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ddafd-8cec-7fdb-9abf-e4192e0099ad" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019ddafd-8cec-7c4f-a6e3-705662103f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-70e9-bffd-2599a51ff68d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019ddafd-8cec-7fdb-9abf-e4192e0099ad" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019ddafd-8cec-70e9-bffd-2599a51ff68d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ddafd-8cec-7455-ba47-e60846cbfb15" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ddafd-8cec-7221-aa2a-e5b699a0dfad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_GrossProfit_019ddafd-8cec-7455-ba47-e60846cbfb15" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019ddafd-8cec-7221-aa2a-e5b699a0dfad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019ddafd-8cec-7e71-8124-4cddfcc4eed1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_GrossProfit_019ddafd-8cec-7455-ba47-e60846cbfb15" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019ddafd-8cec-7e71-8124-4cddfcc4eed1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7cf3-b145-bd3f3f876538" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019ddafd-8cec-71ac-8e98-f1042f47973b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-7cf3-b145-bd3f3f876538" xlink:to="loc_us-gaap_GrossProfit_019ddafd-8cec-71ac-8e98-f1042f47973b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ddafd-8cec-7a54-9208-3e4b831e4b29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7cf3-b145-bd3f3f876538" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019ddafd-8cec-7a54-9208-3e4b831e4b29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019ddafd-8cec-716d-b0a5-c4f3b40685c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7cf3-b145-bd3f3f876538" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019ddafd-8cec-716d-b0a5-c4f3b40685c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019ddafd-8cec-7e43-bf87-be31d66d4b2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019ddafd-8cec-7cf3-b145-bd3f3f876538" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019ddafd-8cec-7e43-bf87-be31d66d4b2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019ddafd-8cec-7b65-a399-5523458081f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ddafd-8cec-7254-9ddc-26f7b59ba345" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ddafd-8cec-7b65-a399-5523458081f2" xlink:to="loc_us-gaap_ProfitLoss_019ddafd-8cec-7254-9ddc-26f7b59ba345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ddafd-8cec-7d77-a2ef-d8e6995f97f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019ddafd-8cec-7b65-a399-5523458081f2" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019ddafd-8cec-7d77-a2ef-d8e6995f97f1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="vmc-20260630.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_019ddafd-8cec-750c-812d-0ce7772702ea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfShortTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_019ddafd-8cec-750c-812d-0ce7772702ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019ddafd-8cec-75dd-8931-62bf24cfaa06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019ddafd-8cec-75dd-8931-62bf24cfaa06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019ddafd-8cec-7237-bfba-9a10638b25fc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019ddafd-8cec-7237-bfba-9a10638b25fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ddafd-8cec-7830-ad65-85fd85de19e5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019ddafd-8cec-7830-ad65-85fd85de19e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019ddafd-8cec-7a27-ab16-46527a98f0c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019ddafd-8cec-7a27-ab16-46527a98f0c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f6253-6760-7d05-96ef-2d68d07faae1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f6253-6760-7d05-96ef-2d68d07faae1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_019f6253-6760-77ff-ac1c-f976184fb559" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_019f6253-6760-77ff-ac1c-f976184fb559" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f6253-6760-7fbf-9d2f-74617acbfc14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7265-a8de-9c143cb69b25" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019f6253-6760-7fbf-9d2f-74617acbfc14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ddafd-8cec-779e-8985-53303d9755a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7ee2-a441-3ed780a5884f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ddafd-8cec-779e-8985-53303d9755a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7ee2-a441-3ed780a5884f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-77db-a619-2d6fca13948e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019ddafd-8cec-779e-8985-53303d9755a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-77db-a619-2d6fca13948e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7090-9249-6d014a615be6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8cec-779e-8985-53303d9755a9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019ddafd-8cec-7090-9249-6d014a615be6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019ddafd-8cec-7a62-8cfe-4cb37b437908" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_ProfitLoss_019ddafd-8cec-7a62-8cfe-4cb37b437908" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019ddafd-8cec-76eb-9805-0bede5e07a36" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019ddafd-8cec-76eb-9805-0bede5e07a36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019ddafd-8cec-77ed-b5b8-9e3e5d43850b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019ddafd-8cec-77ed-b5b8-9e3e5d43850b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019ddafd-8cec-7e50-92d9-79409e484d98" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019ddafd-8cec-7e50-92d9-79409e484d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionContributions_019ddafd-8cec-7483-9a97-e682b38f3e6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionContributions"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_PensionContributions_019ddafd-8cec-7483-9a97-e682b38f3e6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019ddafd-8cec-7cc4-b295-7567638975ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_ShareBasedCompensation_019ddafd-8cec-7cc4-b295-7567638975ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations_019ddafd-8cec-761c-8c68-209551c16870" xlink:href="vmc-20260630.xsd#vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations_019ddafd-8cec-761c-8c68-209551c16870" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019ddafd-8cec-7f08-a109-be498dcf1e27" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019ddafd-8cec-7f08-a109-be498dcf1e27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019ddafd-8cec-79a3-8bfa-5e7e9df8244e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019ddafd-8cec-7546-a57f-99d096e763a3" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019ddafd-8cec-79a3-8bfa-5e7e9df8244e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ddafd-8cec-7b8e-9cc8-e677996249e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019ddafd-8cec-7b8e-9cc8-e677996249e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ddafd-8cec-7aa4-bc6e-011f381c350d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019ddafd-8cec-7aa4-bc6e-011f381c350d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019ddafd-8cec-7ec7-ab88-304f7eb790d4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019ddafd-8cec-7ec7-ab88-304f7eb790d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ddafd-8cec-7f5f-89c0-6a8c51ec525b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019ddafd-8cec-7f5f-89c0-6a8c51ec525b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ddafd-8cec-75f6-ad83-82c8a941ec03" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019ddafd-8cec-70f5-b396-2c400d22034b" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019ddafd-8cec-75f6-ad83-82c8a941ec03" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019ddafd-8d8f-7a89-9902-9a74a76c1e65" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019ddafd-8d8f-70ac-b329-17fc69b07adb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ddafd-8d8f-7a89-9902-9a74a76c1e65" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019ddafd-8d8f-70ac-b329-17fc69b07adb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventorySuppliesNetOfReserves_019ddafd-8d8f-70d1-b0ba-595f98ccf864" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventorySuppliesNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ddafd-8d8f-7a89-9902-9a74a76c1e65" xlink:to="loc_us-gaap_InventorySuppliesNetOfReserves_019ddafd-8d8f-70d1-b0ba-595f98ccf864" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019ddafd-8d8f-7d08-9177-a573c96d86e1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ddafd-8d8f-7a89-9902-9a74a76c1e65" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019ddafd-8d8f-7d08-9177-a573c96d86e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019ddafd-8d8f-7200-b87c-4764656a75a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019ddafd-8d8f-7a89-9902-9a74a76c1e65" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019ddafd-8d8f-7200-b87c-4764656a75a9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019ddafd-8d8f-7f84-a7dd-2e3059417827" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ddafd-8d8f-7343-a6e2-95c9bc75e50d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019ddafd-8d8f-7f84-a7dd-2e3059417827" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019ddafd-8d8f-7343-a6e2-95c9bc75e50d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_019ddafd-8d8f-795c-9316-c082f6f96132" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019ddafd-8d8f-7f84-a7dd-2e3059417827" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_019ddafd-8d8f-795c-9316-c082f6f96132" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ddafd-8d8f-720f-81cb-debd5ca0f540" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ddafd-8d8f-771f-bcd4-62d9196ae36f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019ddafd-8d8f-720f-81cb-debd5ca0f540" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019ddafd-8d8f-771f-bcd4-62d9196ae36f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans_019ddafd-8d8f-7c34-adde-5579fee325a5" xlink:href="vmc-20260630.xsd#vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ddafd-8d8f-720f-81cb-debd5ca0f540" xlink:to="loc_vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans_019ddafd-8d8f-7c34-adde-5579fee325a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ddafd-8d8f-79c3-bf68-a0565d2c60b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019ddafd-8d8f-720f-81cb-debd5ca0f540" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019ddafd-8d8f-79c3-bf68-a0565d2c60b0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_vmc_LeaseLiability_019ddafd-8d8f-742d-87ea-2027d6ad8243" xlink:href="vmc-20260630.xsd#vmc_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ddafd-8d8f-72f3-b2a3-c20da7b6a396" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019ddafd-8d8f-742d-87ea-2027d6ad8243" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019ddafd-8d8f-72f3-b2a3-c20da7b6a396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ddafd-8d8f-7465-a25a-c3bda72ea01a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019ddafd-8d8f-742d-87ea-2027d6ad8243" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019ddafd-8d8f-7465-a25a-c3bda72ea01a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ddafd-8d8f-7fbe-9552-68eb43eb3938" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019ddafd-8d8f-742d-87ea-2027d6ad8243" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019ddafd-8d8f-7fbe-9552-68eb43eb3938" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ddafd-8d8f-7479-a202-44bca12fa299" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019ddafd-8d8f-742d-87ea-2027d6ad8243" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019ddafd-8d8f-7479-a202-44bca12fa299" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8d8f-722a-8daa-d51755df152c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_OperatingLeaseRightOfUseAssetGross_019ddafd-8d8f-7899-8d83-e090c59128ab" xlink:href="vmc-20260630.xsd#vmc_OperatingLeaseRightOfUseAssetGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8d8f-722a-8daa-d51755df152c" xlink:to="loc_vmc_OperatingLeaseRightOfUseAssetGross_019ddafd-8d8f-7899-8d83-e090c59128ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_OperatingLeaseRightOfUseAssetAmortization_019ddafd-8d8f-7bcc-86ae-9484c32f3a08" xlink:href="vmc-20260630.xsd#vmc_OperatingLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8d8f-722a-8daa-d51755df152c" xlink:to="loc_vmc_OperatingLeaseRightOfUseAssetAmortization_019ddafd-8d8f-7bcc-86ae-9484c32f3a08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ddafd-8d8f-7985-b0fa-7aca8b123fcd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019ddafd-8d8f-78bc-b672-79fcd6b5aaeb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ddafd-8d8f-7985-b0fa-7aca8b123fcd" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019ddafd-8d8f-78bc-b672-79fcd6b5aaeb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019ddafd-8d8f-780b-95b6-655289201227" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ddafd-8d8f-7985-b0fa-7aca8b123fcd" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019ddafd-8d8f-780b-95b6-655289201227" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_LeaseRightOfUseAsset_019ddafd-8d8f-7e8e-b10a-a77114736552" xlink:href="vmc-20260630.xsd#vmc_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ddafd-8d8f-7761-910b-faf915ac91f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseRightOfUseAsset_019ddafd-8d8f-7e8e-b10a-a77114736552" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019ddafd-8d8f-7761-910b-faf915ac91f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8d8f-7e23-adeb-95777f8cc44b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseRightOfUseAsset_019ddafd-8d8f-7e8e-b10a-a77114736552" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019ddafd-8d8f-7e23-adeb-95777f8cc44b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#LEASESScheduleofComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019ddafd-8d8f-7c92-bd3e-dfe9160bb14a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019ddafd-8d8f-7c92-bd3e-dfe9160bb14a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019ddafd-8d8f-702f-8c7d-ca5169e56af5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_OperatingLeaseCost_019ddafd-8d8f-702f-8c7d-ca5169e56af5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019ddafd-8d8f-7d4d-bb7e-143b4a5f0616" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019ddafd-8d8f-7d4d-bb7e-143b4a5f0616" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019ddafd-8d8f-7c9e-900c-a9af712cbed2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_VariableLeaseCost_019ddafd-8d8f-7c9e-900c-a9af712cbed2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019ddafd-8d8f-78a8-a060-4b3566e96acc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_ShortTermLeaseCost_019ddafd-8d8f-78a8-a060-4b3566e96acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_019ddafd-8d8f-7511-a54e-6b5a9161c5e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SaleAndLeasebackTransactionGainLossNet"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_019ddafd-8d8f-7511-a54e-6b5a9161c5e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019ddafd-8d8f-78b8-87c7-c37182a428c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019ddafd-8d8f-7281-aeea-cbe532af7bd0" xlink:to="loc_us-gaap_SubleaseIncome_019ddafd-8d8f-78b8-87c7-c37182a428c5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofDebtDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#DEBTScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/DEBTScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019ddafd-8d8f-78e4-8212-67e800319f93" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019ddafd-8d8f-79bc-87a3-23bdd763a759" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019ddafd-8d8f-78e4-8212-67e800319f93" xlink:to="loc_us-gaap_LongTermDebtCurrent_019ddafd-8d8f-79bc-87a3-23bdd763a759" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019ddafd-8d8f-7633-bf5f-369edfe4631b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_LongTermDebt_019ddafd-8d8f-78e4-8212-67e800319f93" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019ddafd-8d8f-7633-bf5f-369edfe4631b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofStandbyLettersofCreditDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#DEBTScheduleofStandbyLettersofCreditDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/DEBTScheduleofStandbyLettersofCreditDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_019ddafd-8d8f-7a9a-9311-2e4f1f49ccd3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LettersOfCreditOutstandingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019ddafd-8d8f-7ce3-bbef-f2a709744952" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LettersOfCreditOutstandingAmount_019ddafd-8d8f-7a9a-9311-2e4f1f49ccd3" xlink:to="loc_us-gaap_AssetRetirementObligation_019ddafd-8d8f-7ce3-bbef-f2a709744952" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserve_019ddafd-8d8f-7d07-8c92-538ca7370f53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SelfInsuranceReserve"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LettersOfCreditOutstandingAmount_019ddafd-8d8f-7a9a-9311-2e4f1f49ccd3" xlink:to="loc_us-gaap_SelfInsuranceReserve_019ddafd-8d8f-7d07-8c92-538ca7370f53" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_vmc_CostIncurredAssetRetirementObligation_019ddafd-8d8f-79a3-b401-d15f911d0ac1" xlink:href="vmc-20260630.xsd#vmc_CostIncurredAssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ddafd-8d8f-7daa-8df5-03f27d3c6c94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_CostIncurredAssetRetirementObligation_019ddafd-8d8f-79a3-b401-d15f911d0ac1" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_019ddafd-8d8f-7daa-8df5-03f27d3c6c94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_AssetRetirementObligationDepreciationExpense_019ddafd-8d8f-7bb5-b361-e2231e2fd13b" xlink:href="vmc-20260630.xsd#vmc_AssetRetirementObligationDepreciationExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_CostIncurredAssetRetirementObligation_019ddafd-8d8f-79a3-b401-d15f911d0ac1" xlink:to="loc_vmc_AssetRetirementObligationDepreciationExpense_019ddafd-8d8f-7bb5-b361-e2231e2fd13b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_019ddafd-8d8f-782e-9923-25db31cab29d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019ddafd-8d8f-782e-9923-25db31cab29d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019ddafd-8d8f-76af-9462-0dde8995ede7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019ddafd-8d8f-76af-9462-0dde8995ede7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019ddafd-8d8f-7bd9-a884-69e32915ca4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019ddafd-8d8f-7bd9-a884-69e32915ca4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019ddafd-8d8f-7354-9b80-644f3a2ea4e0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019ddafd-8d8f-7354-9b80-644f3a2ea4e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019ddafd-8d8f-79a6-b0d0-20a5693bcf48" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019ddafd-8d8f-7b95-9402-4fb2ea21663d" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019ddafd-8d8f-79a6-b0d0-20a5693bcf48" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ddafd-8d8f-7254-be3f-a9b251bd08cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax_019ddafd-8d8f-7f8f-9e57-21fc0a8ea338" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ddafd-8d8f-7254-be3f-a9b251bd08cb" xlink:to="loc_us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax_019ddafd-8d8f-7f8f-9e57-21fc0a8ea338" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_019ddafd-8d8f-7478-8dc6-98a0e30a3e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019ddafd-8d8f-7254-be3f-a9b251bd08cb" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_019ddafd-8d8f-7478-8dc6-98a0e30a3e9f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails" xlink:type="simple" xlink:href="vmc-20260630.xsd#ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019ddafd-8d8f-7529-aaea-af8bb5ab3259" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019ddafd-8d8f-7529-aaea-af8bb5ab3259" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet_019ddafd-8d8f-7e9f-a048-61233a3e9651" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet_019ddafd-8d8f-7e9f-a048-61233a3e9651" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019ddafd-8d8f-7d3b-b453-21c8f73e0ab9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019ddafd-8d8f-7d3b-b453-21c8f73e0ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet_019ddafd-8d8f-7f25-afbf-bfa9fc3c8de1" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet_019ddafd-8d8f-7f25-afbf-bfa9fc3c8de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet_019ddafd-8d8f-7b88-b4b1-773fe39d4b23" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet_019ddafd-8d8f-7b88-b4b1-773fe39d4b23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019ddafd-8d8f-77fc-882d-12045170fcd5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019ddafd-8d8f-77fc-882d-12045170fcd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_019ddafd-8d8f-71c5-ac38-3ef79e7934d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-7f87-a822-373f92fabeb3" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_019ddafd-8d8f-71c5-ac38-3ef79e7934d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-72a9-9b8a-7fbac4a6b5a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities_019ddafd-8d8f-7065-b023-2e796b0c5781" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-72a9-9b8a-7fbac4a6b5a4" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities_019ddafd-8d8f-7065-b023-2e796b0c5781" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities_019ddafd-8d8f-7d61-a935-f6287202e400" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-72a9-9b8a-7fbac4a6b5a4" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities_019ddafd-8d8f-7d61-a935-f6287202e400" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities_019ddafd-8d8f-71d1-8918-2f10a09f43b9" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-72a9-9b8a-7fbac4a6b5a4" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities_019ddafd-8d8f-71d1-8918-2f10a09f43b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities_019ddafd-8d8f-7ef2-9f5e-a850b951cd00" xlink:href="vmc-20260630.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019ddafd-8d8f-72a9-9b8a-7fbac4a6b5a4" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities_019ddafd-8d8f-7ef2-9f5e-a850b951cd00" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
