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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e69a0-196c-73f5-a940-432947b2e75a,g:47f64b35-08cf-4ed8-89bb-b1e6db1352f5-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.mastec.com/role/Cover" xlink:type="simple" xlink:href="mtz-20260626.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e69a1-98d5-7cdf-9123-7dd716ec3c6e" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019e69a1-98d5-74ad-a6dd-426ef2af84e9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e69a1-98d5-7cdf-9123-7dd716ec3c6e" xlink:to="loc_dei_DocumentInformationTable_019e69a1-98d5-74ad-a6dd-426ef2af84e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-77d2-afb9-6e0f1c1f9f9a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e69a1-98d5-74ad-a6dd-426ef2af84e9" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-77d2-afb9-6e0f1c1f9f9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7276-9595-ac4ab16eebe3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-77d2-afb9-6e0f1c1f9f9a" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7276-9595-ac4ab16eebe3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7172-9028-1d597869d679" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7276-9595-ac4ab16eebe3" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7172-9028-1d597869d679" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e69a1-98d5-74ad-a6dd-426ef2af84e9" xlink:to="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e69a1-98d5-7c2a-a676-975e8dbc4b10" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:to="loc_dei_DocumentType_019e69a1-98d5-7c2a-a676-975e8dbc4b10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e69a1-98d5-7638-868e-6a6b68fd6387" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:to="loc_dei_EntityRegistrantName_019e69a1-98d5-7638-868e-6a6b68fd6387" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e69a1-98d5-7bd0-83b6-4a4d1662f8e7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:to="loc_dei_AmendmentFlag_019e69a1-98d5-7bd0-83b6-4a4d1662f8e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e69a1-98d5-7e72-bf93-2e110d204cb1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e69a1-98d5-79a5-a1d0-7e44cc0878cc" xlink:to="loc_dei_EntityCentralIndexKey_019e69a1-98d5-7e72-bf93-2e110d204cb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="mtz-20260626.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e69a1-98d5-7768-89ea-f728ef25f295" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e69a1-98d5-741c-b499-28ab4123f9f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e69a1-98d5-7768-89ea-f728ef25f295" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e69a1-98d5-741c-b499-28ab4123f9f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-710a-bcf9-574e6be1cd4d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e69a1-98d5-741c-b499-28ab4123f9f8" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-710a-bcf9-574e6be1cd4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7cdc-9fa7-d44aa86b4a2c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-710a-bcf9-574e6be1cd4d" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7cdc-9fa7-d44aa86b4a2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7855-99df-27fde9a0126b" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7cdc-9fa7-d44aa86b4a2c" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7855-99df-27fde9a0126b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7853-b3ff-40a32e375747" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e69a1-98d5-741c-b499-28ab4123f9f8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7853-b3ff-40a32e375747" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsAbstract_019e69a9-be9d-7b4e-b21e-21be86f83dc1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7853-b3ff-40a32e375747" xlink:to="loc_us-gaap_AssetsAbstract_019e69a9-be9d-7b4e-b21e-21be86f83dc1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e69a9-60c4-7016-b286-31844a645581" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_019e69a9-be9d-7b4e-b21e-21be86f83dc1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e69a9-60c4-7016-b286-31844a645581" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_019e69a9-be9d-7b4e-b21e-21be86f83dc1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e69ab-4df3-7ae5-a22b-482131c4dff1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e69ab-4df3-7ae5-a22b-482131c4dff1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e69ab-b40d-7998-b84f-6ee1b833754d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e69ab-b40d-7998-b84f-6ee1b833754d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e69ab-c7fa-79bc-b779-409598cefe6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e69ab-c7fa-79bc-b779-409598cefe6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_019e69ad-97c4-7b64-8d58-29b6d6ebfc7c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_019e69ad-97c4-7b64-8d58-29b6d6ebfc7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e69ae-0137-7ff5-a5d2-54f2c8de93a6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e69aa-31cc-77eb-97d4-209d0eb2fb79" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e69ae-0137-7ff5-a5d2-54f2c8de93a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e69af-03f7-706b-913b-247e32921ba1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_019e69a9-be9d-7b4e-b21e-21be86f83dc1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019e69af-03f7-706b-913b-247e32921ba1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAbstract_019e69b8-3276-781f-ac85-61c2311d8106" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7853-b3ff-40a32e375747" xlink:to="loc_us-gaap_LiabilitiesAbstract_019e69b8-3276-781f-ac85-61c2311d8106" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityInvestmentPurchase_019e69af-8b40-775a-853d-447e5c609fb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiabilityInvestmentPurchase"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAbstract_019e69b8-3276-781f-ac85-61c2311d8106" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiabilityInvestmentPurchase_019e69af-8b40-775a-853d-447e5c609fb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e69b8-cc68-7430-87d1-8916d6d8832f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAbstract_019e69b8-3276-781f-ac85-61c2311d8106" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019e69b8-cc68-7430-87d1-8916d6d8832f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69b9-18ea-78ec-b0ae-73c2331eb14e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7853-b3ff-40a32e375747" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69b9-18ea-78ec-b0ae-73c2331eb14e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="mtz-20260626.xsd#StatementofChangesinNetAssetsAvailableforBenefits"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e69a1-98d5-72bd-ae67-531a27a9e72a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e69a1-98d5-72fd-af44-fa75c7506d89" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e69a1-98d5-72bd-ae67-531a27a9e72a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e69a1-98d5-72fd-af44-fa75c7506d89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7c27-85ff-11e13681f24b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e69a1-98d5-72fd-af44-fa75c7506d89" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7c27-85ff-11e13681f24b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-762f-9515-d4582a7a0c1a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7c27-85ff-11e13681f24b" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-762f-9515-d4582a7a0c1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7edf-805d-62e8a300a4b2" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-762f-9515-d4582a7a0c1a" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7edf-805d-62e8a300a4b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e69a1-98d5-72fd-af44-fa75c7506d89" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e69bb-274c-7707-8699-548c51d89ad8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e69bb-274c-7707-8699-548c51d89ad8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e69bb-67cc-7170-9694-156691376b3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e69bb-274c-7707-8699-548c51d89ad8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e69bb-67cc-7170-9694-156691376b3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e69bb-67cc-742f-ba35-5bf3213f0e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e69bb-274c-7707-8699-548c51d89ad8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e69bb-67cc-742f-ba35-5bf3213f0e9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e69bb-9f69-72c7-a89b-a9f8aa7d4c86" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e69bb-274c-7707-8699-548c51d89ad8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e69bb-9f69-72c7-a89b-a9f8aa7d4c86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment_019e69bf-71f3-7dd2-96a0-e328930cbc7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment_019e69bf-71f3-7dd2-96a0-e328930cbc7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019e69c0-4e8e-7c13-a5ba-7fdc5efc06e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019e69c0-4e8e-7c13-a5ba-7fdc5efc06e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e69c0-8652-742a-84d0-137017818876" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e69c0-8652-742a-84d0-137017818876" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019e69c0-e60f-7e89-b6ac-18c8c190f60e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019e69c0-e60f-7e89-b6ac-18c8c190f60e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e69c1-37fe-7320-ae37-9b5261cb317c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e69bf-dc2c-78b7-9788-1583776471d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e69c1-37fe-7320-ae37-9b5261cb317c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e69c1-a80d-7184-9551-38593ed033af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_019e69ba-e0d2-7ed1-9599-f173903b8e2e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019e69c1-a80d-7184-9551-38593ed033af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e69c3-8799-7a13-84d3-3a0d7ba6d809" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e69c3-8799-7a13-84d3-3a0d7ba6d809" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e69c4-43b8-7f98-a3a5-28b784986ab6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e69c3-8799-7a13-84d3-3a0d7ba6d809" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e69c4-43b8-7f98-a3a5-28b784986ab6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e69c4-43b8-73cd-a1e1-6e7a71372f03" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e69c3-8799-7a13-84d3-3a0d7ba6d809" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e69c4-43b8-73cd-a1e1-6e7a71372f03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e69c4-bf87-7f82-9e7a-d08a7b2167f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_019e69c3-8799-7a13-84d3-3a0d7ba6d809" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019e69c4-bf87-7f82-9e7a-d08a7b2167f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e69c5-00d3-7df6-88b8-8b70c8706e47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e69c5-00d3-7df6-88b8-8b70c8706e47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69c5-7ec7-7151-bc3d-92bc3d9a3f94" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69c5-7ec7-7151-bc3d-92bc3d9a3f94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69c5-abfb-7a44-9188-a800431b6f09" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e69a1-98d5-7c9c-9e63-071bb8953462" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e69c5-abfb-7a44-9188-a800431b6f09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DESCRIPTIONOFPLAN" xlink:type="simple" xlink:href="mtz-20260626.xsd#DESCRIPTIONOFPLAN"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/DESCRIPTIONOFPLAN" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e69a1-98d5-7cb4-aabc-c414626361bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-77bb-900c-fdedaeecee97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e69a1-98d5-7cb4-aabc-c414626361bd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-77bb-900c-fdedaeecee97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7d00-babe-e437c269d6ac" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-77bb-900c-fdedaeecee97" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7d00-babe-e437c269d6ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7311-8030-570cdbc99031" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7d00-babe-e437c269d6ac" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7311-8030-570cdbc99031" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-75ee-88c0-0aa04c569799" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7311-8030-570cdbc99031" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-75ee-88c0-0aa04c569799" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-75de-8749-67e8c860409d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-77bb-900c-fdedaeecee97" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-75de-8749-67e8c860409d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e69a1-98d5-7533-b4c5-ddada7895d57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-75de-8749-67e8c860409d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e69a1-98d5-7533-b4c5-ddada7895d57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="simple" xlink:href="mtz-20260626.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e69a1-98d5-704d-9db5-52900c50e7b5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-74f9-a4bc-eb68ce6a98e7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e69a1-98d5-704d-9db5-52900c50e7b5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-74f9-a4bc-eb68ce6a98e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7091-b1a9-00e558d58cbc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-74f9-a4bc-eb68ce6a98e7" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7091-b1a9-00e558d58cbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-790f-ae11-b1eda0ad400b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7091-b1a9-00e558d58cbc" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-790f-ae11-b1eda0ad400b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-704e-b682-dda94ec3c95c" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-790f-ae11-b1eda0ad400b" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-704e-b682-dda94ec3c95c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-74ec-a262-4c7ed5acace8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-74f9-a4bc-eb68ce6a98e7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-74ec-a262-4c7ed5acace8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e69a1-98d5-719b-9888-4dcfc91ede48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-74ec-a262-4c7ed5acace8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e69a1-98d5-719b-9888-4dcfc91ede48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/FAIRVALUEMEASUREMENT" xlink:type="simple" xlink:href="mtz-20260626.xsd#FAIRVALUEMEASUREMENT"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/FAIRVALUEMEASUREMENT" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-706c-8da1-f40878dff4bd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-71a7-9a94-0f274452a0a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-706c-8da1-f40878dff4bd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-71a7-9a94-0f274452a0a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7dfd-a816-ad69d717eb8a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-71a7-9a94-0f274452a0a2" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7dfd-a816-ad69d717eb8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-79af-8a1f-f7aa88b60df4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7dfd-a816-ad69d717eb8a" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-79af-8a1f-f7aa88b60df4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-75b4-8fd5-ec9b8b9cd2e3" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-79af-8a1f-f7aa88b60df4" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-75b4-8fd5-ec9b8b9cd2e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-79bb-9778-630b97a15e77" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-71a7-9a94-0f274452a0a2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-79bb-9778-630b97a15e77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e69a1-98d5-737c-bc7d-01ce60bde2ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-79bb-9778-630b97a15e77" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e69a1-98d5-737c-bc7d-01ce60bde2ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/TAXSTATUS" xlink:type="simple" xlink:href="mtz-20260626.xsd#TAXSTATUS"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/TAXSTATUS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e69a1-98d5-712d-9678-1e0341d365af" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e69a1-98d5-71b5-99e9-445b152c08fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e69a1-98d5-712d-9678-1e0341d365af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e69a1-98d5-71b5-99e9-445b152c08fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-72ee-90b1-c70378bc9b7c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e69a1-98d5-71b5-99e9-445b152c08fa" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-72ee-90b1-c70378bc9b7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-74a7-8384-11e95a4a8a67" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-72ee-90b1-c70378bc9b7c" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-74a7-8384-11e95a4a8a67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7326-9863-720a7f0d9f59" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-74a7-8384-11e95a4a8a67" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7326-9863-720a7f0d9f59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e69a1-98d5-7da4-ad6e-0fa3f1d1cb6f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e69a1-98d5-71b5-99e9-445b152c08fa" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e69a1-98d5-7da4-ad6e-0fa3f1d1cb6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e69a1-98d5-7f3d-9dfa-b59acfca9d75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e69a1-98d5-7da4-ad6e-0fa3f1d1cb6f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e69a1-98d5-7f3d-9dfa-b59acfca9d75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/RISKSANDUNCERTAINTIES" xlink:type="simple" xlink:href="mtz-20260626.xsd#RISKSANDUNCERTAINTIES"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/RISKSANDUNCERTAINTIES" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract_019e69a1-98d5-7cad-9726-d670a203a58c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e69a1-98d5-755d-ae5c-a13c6da86d82" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyAbstract_019e69a1-98d5-7cad-9726-d670a203a58c" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e69a1-98d5-755d-ae5c-a13c6da86d82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-721a-84f7-5384184de8e8" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e69a1-98d5-755d-ae5c-a13c6da86d82" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-721a-84f7-5384184de8e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7d2a-b5cc-f731612fccc3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-721a-84f7-5384184de8e8" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7d2a-b5cc-f731612fccc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7234-9483-f41e3a1c698e" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7d2a-b5cc-f731612fccc3" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7234-9483-f41e3a1c698e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e69a1-98d5-7420-9048-7b6c35b83e28" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyTable_019e69a1-98d5-755d-ae5c-a13c6da86d82" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e69a1-98d5-7420-9048-7b6c35b83e28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRiskAndUncertaintyTextBlock_019e69a1-98d5-7e41-b9af-3ab27d6bec8d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRiskAndUncertaintyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpRiskAndUncertaintyLineItems_019e69a1-98d5-7420-9048-7b6c35b83e28" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRiskAndUncertaintyTextBlock_019e69a1-98d5-7e41-b9af-3ab27d6bec8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONS" xlink:type="simple" xlink:href="mtz-20260626.xsd#RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONS"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e69a1-98d5-7d1c-b459-87a2c3e1835a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-784e-b9ae-ad78f368f822" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e69a1-98d5-7d1c-b459-87a2c3e1835a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-784e-b9ae-ad78f368f822" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-78b4-a9e7-9bd8d3533851" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-784e-b9ae-ad78f368f822" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-78b4-a9e7-9bd8d3533851" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7c91-8087-34d97ded90c3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-78b4-a9e7-9bd8d3533851" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7c91-8087-34d97ded90c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7338-8044-6f7b5f6452f9" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7c91-8087-34d97ded90c3" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7338-8044-6f7b5f6452f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-74f9-8734-833f3475df0f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-784e-b9ae-ad78f368f822" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-74f9-8734-833f3475df0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e69a1-98d5-7418-b24c-ef468e535389" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-74f9-8734-833f3475df0f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e69a1-98d5-7418-b24c-ef468e535389" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PLANTERMINATION" xlink:type="simple" xlink:href="mtz-20260626.xsd#PLANTERMINATION"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/PLANTERMINATION" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract_019e6a78-00f0-76a8-92f8-8a72cc3b2295" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a78-00f0-74b8-a8c4-e6b49b105532" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract_019e6a78-00f0-76a8-92f8-8a72cc3b2295" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a78-00f0-74b8-a8c4-e6b49b105532" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6a78-00f0-7268-a53c-49aee3ac3ce6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a78-00f0-74b8-a8c4-e6b49b105532" xlink:to="loc_dei_LegalEntityAxis_019e6a78-00f0-7268-a53c-49aee3ac3ce6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6a78-00f0-7123-87ef-2ad561c7a240" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6a78-00f0-7268-a53c-49aee3ac3ce6" xlink:to="loc_dei_EntityDomain_019e6a78-00f0-7123-87ef-2ad561c7a240" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6a78-00f0-741e-ac34-8e8111fff9a3" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6a78-00f0-7123-87ef-2ad561c7a240" xlink:to="loc_mtz_EBP002Member_019e6a78-00f0-741e-ac34-8e8111fff9a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a78-00f0-7f8e-bece-aeeedbbf5f91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a78-00f0-74b8-a8c4-e6b49b105532" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a78-00f0-7f8e-bece-aeeedbbf5f91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_019e6a78-00f0-7ea0-bb53-7ff4271ed9f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a78-00f0-7f8e-bece-aeeedbbf5f91" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_019e6a78-00f0-7ea0-bb53-7ff4271ed9f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/NONEXEMPTTRANSACTIONS" xlink:type="simple" xlink:href="mtz-20260626.xsd#NONEXEMPTTRANSACTIONS"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/NONEXEMPTTRANSACTIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract_019e6a8d-32b6-755b-86d4-8900cb293a52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a8f-774c-75ff-8e76-681ab69d1ffd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract_019e6a8d-32b6-755b-86d4-8900cb293a52" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a8f-774c-75ff-8e76-681ab69d1ffd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6a8f-774c-7cfb-9391-fb5a6aaf4a10" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a8f-774c-75ff-8e76-681ab69d1ffd" xlink:to="loc_dei_LegalEntityAxis_019e6a8f-774c-7cfb-9391-fb5a6aaf4a10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6a8f-774c-7f15-bb0e-66ebcff2e06d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6a8f-774c-7cfb-9391-fb5a6aaf4a10" xlink:to="loc_dei_EntityDomain_019e6a8f-774c-7f15-bb0e-66ebcff2e06d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6a8f-774c-7dfb-9f1f-80673d70844a" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6a8f-774c-7f15-bb0e-66ebcff2e06d" xlink:to="loc_mtz_EBP002Member_019e6a8f-774c-7dfb-9f1f-80673d70844a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a8f-774c-793d-a26f-5c39731af01c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a8f-774c-75ff-8e76-681ab69d1ffd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a8f-774c-793d-a26f-5c39731af01c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPNonExemptTransactionsTextBlock_019e6a8f-774c-7497-b422-74b5d30dc850" xlink:href="mtz-20260626.xsd#mtz_EBPNonExemptTransactionsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a8f-774c-793d-a26f-5c39731af01c" xlink:to="loc_mtz_EBPNonExemptTransactionsTextBlock_019e6a8f-774c-7497-b422-74b5d30dc850" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SUBSEQUENTEVENTS" xlink:type="simple" xlink:href="mtz-20260626.xsd#SUBSEQUENTEVENTS"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SUBSEQUENTEVENTS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019e69a1-98d5-7be2-a7ae-2a777208c2bc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventTable_019e69a1-98d5-780b-b232-4e573e3f0f9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019e69a1-98d5-7be2-a7ae-2a777208c2bc" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventTable_019e69a1-98d5-780b-b232-4e573e3f0f9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-77ca-8604-1c0b4db14ba5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019e69a1-98d5-780b-b232-4e573e3f0f9c" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-77ca-8604-1c0b4db14ba5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-70a6-bdd2-6beab364a0d9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-77ca-8604-1c0b4db14ba5" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-70a6-bdd2-6beab364a0d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7764-8d71-fac8754385b1" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-70a6-bdd2-6beab364a0d9" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7764-8d71-fac8754385b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e69a1-98d5-7a36-b02a-912a8358cac3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019e69a1-98d5-780b-b232-4e573e3f0f9c" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e69a1-98d5-7a36-b02a-912a8358cac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019e69a1-98d5-7c7b-b149-a2f6f8951931" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e69a1-98d5-7a36-b02a-912a8358cac3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019e69a1-98d5-7c7b-b149-a2f6f8951931" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONS" xlink:type="simple" xlink:href="mtz-20260626.xsd#SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONS"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_019e6aa6-9b69-7f77-ba04-ffe6a5d59a4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7f17-8eed-4e9f58f074c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_019e6aa6-9b69-7f77-ba04-ffe6a5d59a4f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7f17-8eed-4e9f58f074c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6aa6-9b69-702b-bfe6-8deca8a9086a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7f17-8eed-4e9f58f074c5" xlink:to="loc_dei_LegalEntityAxis_019e6aa6-9b69-702b-bfe6-8deca8a9086a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6aa6-9b69-7bc8-ab3a-7fdb57cd60f7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6aa6-9b69-702b-bfe6-8deca8a9086a" xlink:to="loc_dei_EntityDomain_019e6aa6-9b69-7bc8-ab3a-7fdb57cd60f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6aa6-9b69-7c6f-9951-aa9931c66e22" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6aa6-9b69-7bc8-ab3a-7fdb57cd60f7" xlink:to="loc_mtz_EBP002Member_019e6aa6-9b69-7c6f-9951-aa9931c66e22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-70ab-9a22-ccf65b71ad44" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7f17-8eed-4e9f58f074c5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-70ab-9a22-ccf65b71ad44" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_019e6aa6-9b69-7f17-986c-ac795962e2d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-70ab-9a22-ccf65b71ad44" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTableTextBlock_019e6aa6-9b69-7f17-986c-ac795962e2d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR" xlink:type="simple" xlink:href="mtz-20260626.xsd#SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEAR" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e69a1-98d5-7f6e-829a-7c0cb6278b1e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7cd7-9c46-9efe4da93f57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e69a1-98d5-7f6e-829a-7c0cb6278b1e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7cd7-9c46-9efe4da93f57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7ca6-a0ae-71fa6af9698f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7cd7-9c46-9efe4da93f57" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7ca6-a0ae-71fa6af9698f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7d83-99e7-3e69e7c7b1cb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7ca6-a0ae-71fa6af9698f" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7d83-99e7-3e69e7c7b1cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7934-83de-bf93d43f2bf8" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7d83-99e7-3e69e7c7b1cb" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7934-83de-bf93d43f2bf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-7859-9be7-68cced39327b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7cd7-9c46-9efe4da93f57" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-7859-9be7-68cced39327b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e69a1-98d5-754e-ab03-7061d6f6124b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-7859-9be7-68cced39327b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e69a1-98d5-754e-ab03-7061d6f6124b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="simple" xlink:href="mtz-20260626.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e69a1-98d5-7f7b-ad02-192b266c3df6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-7d1d-9e52-c0fb52a6335a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e69a1-98d5-7f7b-ad02-192b266c3df6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-7d1d-9e52-c0fb52a6335a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-71d1-b029-52278f387338" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-7d1d-9e52-c0fb52a6335a" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-71d1-b029-52278f387338" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7dd3-a8c1-f1a8254fd711" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-71d1-b029-52278f387338" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7dd3-a8c1-f1a8254fd711" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-798b-bc33-540c93122f8f" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7dd3-a8c1-f1a8254fd711" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-798b-bc33-540c93122f8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e69a1-98d5-7d1d-9e52-c0fb52a6335a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e69ee-ad22-7c51-9bb4-50d383f9b213" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e69ee-ad22-7c51-9bb4-50d383f9b213" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e69f6-f5a0-72d2-b44d-4b65d489a43b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e69f6-f5a0-72d2-b44d-4b65d489a43b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e69ef-502a-7191-8367-8ed2caf0de48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e69ef-502a-7191-8367-8ed2caf0de48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock_019ef02f-9c99-79ec-b5a9-329343658d70" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock_019ef02f-9c99-79ec-b5a9-329343658d70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e69f7-c0dc-7754-af29-2cd97e67ce20" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e69f7-c0dc-7754-af29-2cd97e67ce20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_019e6a28-1967-76ab-9d21-258fa1bad37f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_019e6a28-1967-76ab-9d21-258fa1bad37f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019ed099-b9cb-72aa-9292-817f78e5e4be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e69a1-98d5-7b63-8240-249db388289b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019ed099-b9cb-72aa-9292-817f78e5e4be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/EmployeeBenefitPlanDescriptionofPlanTables" xlink:type="simple" xlink:href="mtz-20260626.xsd#EmployeeBenefitPlanDescriptionofPlanTables"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/EmployeeBenefitPlanDescriptionofPlanTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019f00b0-bdc9-7994-9715-df06047b70a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b0-fcd3-7ec7-8971-65b3bd1dcc5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019f00b0-bdc9-7994-9715-df06047b70a8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b0-fcd3-7ec7-8971-65b3bd1dcc5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019f00b0-fcd3-783f-b3e9-ae71685ca6cc" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b0-fcd3-7ec7-8971-65b3bd1dcc5f" xlink:to="loc_dei_LegalEntityAxis_019f00b0-fcd3-783f-b3e9-ae71685ca6cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019f00b0-fcd3-78a6-83f6-3046b175814d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019f00b0-fcd3-783f-b3e9-ae71685ca6cc" xlink:to="loc_dei_EntityDomain_019f00b0-fcd3-78a6-83f6-3046b175814d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019f00b0-fcd3-714c-9691-642a08602e84" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019f00b0-fcd3-78a6-83f6-3046b175814d" xlink:to="loc_mtz_EBP002Member_019f00b0-fcd3-714c-9691-642a08602e84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b0-fcd3-70aa-9272-00d39457fbb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b0-fcd3-7ec7-8971-65b3bd1dcc5f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b0-fcd3-70aa-9272-00d39457fbb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPVestingTableTextBlock_019f00b0-fcd3-7b8c-b65e-5ad7ab01e025" xlink:href="mtz-20260626.xsd#mtz_EBPVestingTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b0-fcd3-70aa-9272-00d39457fbb8" xlink:to="loc_mtz_EBPVestingTableTextBlock_019f00b0-fcd3-7b8c-b65e-5ad7ab01e025" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/FAIRVALUEMEASUREMENTTables" xlink:type="simple" xlink:href="mtz-20260626.xsd#FAIRVALUEMEASUREMENTTables"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/FAIRVALUEMEASUREMENTTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-7c8a-b0c5-47b63069f66e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7565-ac66-357d291cf960" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-7c8a-b0c5-47b63069f66e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7565-ac66-357d291cf960" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7414-aa8e-3dc4accc4b2d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7565-ac66-357d291cf960" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7414-aa8e-3dc4accc4b2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-72e8-9224-7e7c381e568d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7414-aa8e-3dc4accc4b2d" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-72e8-9224-7e7c381e568d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7226-9187-72cb11d9bcff" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-72e8-9224-7e7c381e568d" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7226-9187-72cb11d9bcff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7efb-9472-44febbbccbb0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7565-ac66-357d291cf960" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7efb-9472-44febbbccbb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e69a1-98d5-7629-b332-0a8b417babbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7efb-9472-44febbbccbb0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e69a1-98d5-7629-b332-0a8b417babbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DESCRIPTIONOFPLANNarrativeDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#DESCRIPTIONOFPLANNarrativeDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/DESCRIPTIONOFPLANNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e69a1-98d5-7514-bee3-5054024bd382" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e69a1-98d5-7514-bee3-5054024bd382" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7971-8be8-980aba6a6778" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7971-8be8-980aba6a6778" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-72d7-9cc1-e46177d9c750" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7971-8be8-980aba6a6778" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-72d7-9cc1-e46177d9c750" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7a27-87bd-3679a2a70f75" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-72d7-9cc1-e46177d9c750" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7a27-87bd-3679a2a70f75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e69e3-a628-786b-87d1-35d474a4c909" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:to="loc_srt_RangeAxis_019e69e3-a628-786b-87d1-35d474a4c909" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e69e3-a628-7e5f-9545-e4b0ccd7863b" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e69e3-a628-786b-87d1-35d474a4c909" xlink:to="loc_srt_RangeMember_019e69e3-a628-7e5f-9545-e4b0ccd7863b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e69e3-d17d-7067-8d5a-dd1eeb8ae189" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e69e3-a628-7e5f-9545-e4b0ccd7863b" xlink:to="loc_srt_MinimumMember_019e69e3-d17d-7067-8d5a-dd1eeb8ae189" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e69e4-3e26-7ee9-89d0-ae1ec48484ff" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e69e3-a628-7e5f-9545-e4b0ccd7863b" xlink:to="loc_srt_MaximumMember_019e69e4-3e26-7ee9-89d0-ae1ec48484ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis_019ef049-6dd9-72da-8331-fd69ab47945e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis_019ef049-6dd9-72da-8331-fd69ab47945e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain_019ef049-6dd9-7482-8e71-56b90ea4418a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusAxis_019ef049-6dd9-72da-8331-fd69ab47945e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain_019ef049-6dd9-7482-8e71-56b90ea4418a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNonparticipantDirectedMember_019ef049-6dd9-70eb-845a-2d44a8eb40bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNonparticipantDirectedMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantDirectedStatusDomain_019ef049-6dd9-7482-8e71-56b90ea4418a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNonparticipantDirectedMember_019ef049-6dd9-70eb-845a-2d44a8eb40bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e69a1-98d5-72aa-ae80-fa2b58b7ff0a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019ed094-e213-7fa1-afae-f5c7cde9af4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019ed094-e213-7fa1-afae-f5c7cde9af4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPRequisiteServicePeriod_019e69c8-846d-77e8-985b-84793a6041a2" xlink:href="mtz-20260626.xsd#mtz_EBPRequisiteServicePeriod"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPRequisiteServicePeriod_019e69c8-846d-77e8-985b-84793a6041a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPNotesReceivableAmountTransferredToFromPlan_019eac85-38a2-7fa2-bdc0-1d81ae36f068" xlink:href="mtz-20260626.xsd#mtz_EBPNotesReceivableAmountTransferredToFromPlan"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPNotesReceivableAmountTransferredToFromPlan_019eac85-38a2-7fa2-bdc0-1d81ae36f068" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPEmployerContributionMatchingPercentageFundingCommonStock_019e6a11-8f0a-7466-8206-262c4115c17b" xlink:href="mtz-20260626.xsd#mtz_EBPEmployerContributionMatchingPercentageFundingCommonStock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPEmployerContributionMatchingPercentageFundingCommonStock_019e6a11-8f0a-7466-8206-262c4115c17b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPEmployerContributionMatchingPercentageFundingCash_019e6a11-ea40-70c9-aae8-b23258472a16" xlink:href="mtz-20260626.xsd#mtz_EBPEmployerContributionMatchingPercentageFundingCash"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPEmployerContributionMatchingPercentageFundingCash_019e6a11-ea40-70c9-aae8-b23258472a16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPParticipantCatchUpContributionMinimumAge_019e6a0e-0bd2-7baf-a4b1-94dc42b3a188" xlink:href="mtz-20260626.xsd#mtz_EBPParticipantCatchUpContributionMinimumAge"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPParticipantCatchUpContributionMinimumAge_019e6a0e-0bd2-7baf-a4b1-94dc42b3a188" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPParticipantCatchUpContributionIncreaseRate_019e6a0c-5195-7822-a6a9-ec544081c34e" xlink:href="mtz-20260626.xsd#mtz_EBPParticipantCatchUpContributionIncreaseRate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPParticipantCatchUpContributionIncreaseRate_019e6a0c-5195-7822-a6a9-ec544081c34e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e69d9-3a41-7f37-8630-200549775032" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_019e69d9-3a41-7f37-8630-200549775032" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense_019ed096-285e-7d14-8cc7-3fa8f5e109bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForAdministrativeExpense_019ed096-285e-7d14-8cc7-3fa8f5e109bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_019e69d9-f35b-7903-8576-021ebbac9934" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_019e69d9-f35b-7903-8576-021ebbac9934" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e69dd-90b3-7a4a-9f06-a552af28896c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e69dd-90b3-7a4a-9f06-a552af28896c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e69dd-dcab-76cf-a4c0-8ee954cb2de6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e69dd-dcab-76cf-a4c0-8ee954cb2de6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPParticipantLoanBasisSpreadOnVariableRate_019e69e1-2743-7f0b-88fb-c0c8ac8d8467" xlink:href="mtz-20260626.xsd#mtz_EBPParticipantLoanBasisSpreadOnVariableRate"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPParticipantLoanBasisSpreadOnVariableRate_019e69e1-2743-7f0b-88fb-c0c8ac8d8467" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e69e4-b16f-71ee-b105-cfec3783ba0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e69e4-b16f-71ee-b105-cfec3783ba0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPNoteReceivableFromParticipantGeneralLoanMinimumBorrowingTerm_019e69e6-209a-7338-826a-7e5cfb088330" xlink:href="mtz-20260626.xsd#mtz_EBPNoteReceivableFromParticipantGeneralLoanMinimumBorrowingTerm"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPNoteReceivableFromParticipantGeneralLoanMinimumBorrowingTerm_019e69e6-209a-7338-826a-7e5cfb088330" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm_019e69e6-8b85-7b28-b799-34ce354c7521" xlink:href="mtz-20260626.xsd#mtz_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm_019e69e6-8b85-7b28-b799-34ce354c7521" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPNoteReceivableFromParticipantAccountPrimaryResidenceMaximumBorrowingTerm_019e69e7-0d3f-7533-8520-facbf3e39280" xlink:href="mtz-20260626.xsd#mtz_EBPNoteReceivableFromParticipantAccountPrimaryResidenceMaximumBorrowingTerm"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e69a1-98d5-716c-a284-d2351256ae5a" xlink:to="loc_mtz_EBPNoteReceivableFromParticipantAccountPrimaryResidenceMaximumBorrowingTerm_019e69e7-0d3f-7533-8520-facbf3e39280" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/DESCRIPTIONOFPLANVestingDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#DESCRIPTIONOFPLANVestingDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/DESCRIPTIONOFPLANVestingDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019f00b3-1a18-74b7-9a82-a8506b016df5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b3-1a18-7457-b23f-311725278cf8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019f00b3-1a18-74b7-9a82-a8506b016df5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b3-1a18-7457-b23f-311725278cf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019f00b3-1a18-7843-8bb2-be6ba6417ba9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b3-1a18-7457-b23f-311725278cf8" xlink:to="loc_dei_LegalEntityAxis_019f00b3-1a18-7843-8bb2-be6ba6417ba9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019f00b3-1a18-78b1-97b2-c65dc38d3d69" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019f00b3-1a18-7843-8bb2-be6ba6417ba9" xlink:to="loc_dei_EntityDomain_019f00b3-1a18-78b1-97b2-c65dc38d3d69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019f00b7-7e04-794a-bb27-ac5ebc438d43" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019f00b3-1a18-78b1-97b2-c65dc38d3d69" xlink:to="loc_mtz_EBP002Member_019f00b7-7e04-794a-bb27-ac5ebc438d43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPVestingYearsOfServiceAxis_019f00b3-f2fb-7965-a1be-20b102678523" xlink:href="mtz-20260626.xsd#mtz_EBPVestingYearsOfServiceAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b3-1a18-7457-b23f-311725278cf8" xlink:to="loc_mtz_EBPVestingYearsOfServiceAxis_019f00b3-f2fb-7965-a1be-20b102678523" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPVestingYearsOfServiceDomain_019f00b3-f2fb-74fb-a509-a68391adee15" xlink:href="mtz-20260626.xsd#mtz_EBPVestingYearsOfServiceDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtz_EBPVestingYearsOfServiceAxis_019f00b3-f2fb-7965-a1be-20b102678523" xlink:to="loc_mtz_EBPVestingYearsOfServiceDomain_019f00b3-f2fb-74fb-a509-a68391adee15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_A1YearOfVestingServiceMember_019f00b4-788c-746d-804f-bc809f2979f7" xlink:href="mtz-20260626.xsd#mtz_A1YearOfVestingServiceMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtz_EBPVestingYearsOfServiceDomain_019f00b3-f2fb-74fb-a509-a68391adee15" xlink:to="loc_mtz_A1YearOfVestingServiceMember_019f00b4-788c-746d-804f-bc809f2979f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_A2YearsOfVestingServiceMember_019f00b4-c6bb-78d3-8d17-ec79029a37c3" xlink:href="mtz-20260626.xsd#mtz_A2YearsOfVestingServiceMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtz_EBPVestingYearsOfServiceDomain_019f00b3-f2fb-74fb-a509-a68391adee15" xlink:to="loc_mtz_A2YearsOfVestingServiceMember_019f00b4-c6bb-78d3-8d17-ec79029a37c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_A3YearsOfVestingServiceMember_019f00b5-3347-757a-8b69-5fa3750b50f9" xlink:href="mtz-20260626.xsd#mtz_A3YearsOfVestingServiceMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mtz_EBPVestingYearsOfServiceDomain_019f00b3-f2fb-74fb-a509-a68391adee15" xlink:to="loc_mtz_A3YearsOfVestingServiceMember_019f00b5-3347-757a-8b69-5fa3750b50f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b3-1a18-7ebe-a89f-90d8b5081d9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019f00b3-1a18-7457-b23f-311725278cf8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b3-1a18-7ebe-a89f-90d8b5081d9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPEmployerContributionVestingServicePeriod_019f00b3-1a18-7453-9bdb-1b2a8ec1bac9" xlink:href="mtz-20260626.xsd#mtz_EBPEmployerContributionVestingServicePeriod"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b3-1a18-7ebe-a89f-90d8b5081d9c" xlink:to="loc_mtz_EBPEmployerContributionVestingServicePeriod_019f00b3-1a18-7453-9bdb-1b2a8ec1bac9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPParticipantAccountsVestingPercentage_019f00b4-4a6b-71f8-9bfb-c939f440d221" xlink:href="mtz-20260626.xsd#mtz_EBPParticipantAccountsVestingPercentage"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019f00b3-1a18-7ebe-a89f-90d8b5081d9c" xlink:to="loc_mtz_EBPParticipantAccountsVestingPercentage_019f00b4-4a6b-71f8-9bfb-c939f440d221" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e6a2a-ac30-7c44-868f-e5d0ee04b4a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6a2a-ac30-73e5-8e11-fedc4ffbedec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e6a2a-ac30-7c44-868f-e5d0ee04b4a3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6a2a-ac30-73e5-8e11-fedc4ffbedec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6a2a-ac30-7da1-aa22-67b84a5c562d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6a2a-ac30-73e5-8e11-fedc4ffbedec" xlink:to="loc_dei_LegalEntityAxis_019e6a2a-ac30-7da1-aa22-67b84a5c562d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6a2a-ac30-7f92-aa5a-26d1a25ba531" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6a2a-ac30-7da1-aa22-67b84a5c562d" xlink:to="loc_dei_EntityDomain_019e6a2a-ac30-7f92-aa5a-26d1a25ba531" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6ac1-d998-7288-b5b5-97cbc74d3efc" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6a2a-ac30-7f92-aa5a-26d1a25ba531" xlink:to="loc_mtz_EBP002Member_019e6ac1-d998-7288-b5b5-97cbc74d3efc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6a2a-ac30-7dda-b275-63c66522b79d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e6a2a-ac30-73e5-8e11-fedc4ffbedec" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6a2a-ac30-7dda-b275-63c66522b79d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLiability_019ed09a-8f00-7acd-9b6f-37b7435b7a6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLiability"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e6a2a-ac30-7dda-b275-63c66522b79d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLiability_019ed09a-8f00-7acd-9b6f-37b7435b7a6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/FAIRVALUEMEASUREMENTFairValueHierarchyIndividualInvestmentsDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#FAIRVALUEMEASUREMENTFairValueHierarchyIndividualInvestmentsDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/FAIRVALUEMEASUREMENTFairValueHierarchyIndividualInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-736b-8151-0364284944e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e69a1-98d5-736b-8151-0364284944e0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-70d9-b1bc-acff0b3748bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-70d9-b1bc-acff0b3748bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7c12-b173-2eb3b585c259" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-70d9-b1bc-acff0b3748bb" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7c12-b173-2eb3b585c259" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7f62-bcb3-29236c328069" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7c12-b173-2eb3b585c259" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7f62-bcb3-29236c328069" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e6a36-7db0-77e8-818c-b5a04f822200" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e6a36-7db0-77e8-818c-b5a04f822200" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a36-7db0-76c3-b73e-6dc2ffd53dc9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e6a36-7db0-77e8-818c-b5a04f822200" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a36-7db0-76c3-b73e-6dc2ffd53dc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember_019e6a3b-26f6-71a5-a508-bd172956ec45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MutualFundMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a36-7db0-76c3-b73e-6dc2ffd53dc9" xlink:to="loc_us-gaap_MutualFundMember_019e6a3b-26f6-71a5-a508-bd172956ec45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019ed09d-71eb-7fac-b8d1-188088be1db4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a36-7db0-76c3-b73e-6dc2ffd53dc9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019ed09d-71eb-7fac-b8d1-188088be1db4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_019e6a3b-a771-728c-af50-e194cb5bf603" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a36-7db0-76c3-b73e-6dc2ffd53dc9" xlink:to="loc_us-gaap_MoneyMarketFundsMember_019e6a3b-a771-728c-af50-e194cb5bf603" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6a37-1ddc-73b5-ad66-bb1e0219437f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6a37-1ddc-73b5-ad66-bb1e0219437f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6a37-1ddc-7f69-9e8c-6964a6e4acc2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e6a37-1ddc-73b5-ad66-bb1e0219437f" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6a37-1ddc-7f69-9e8c-6964a6e4acc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_019e6a37-5dcd-77a0-a8d8-3569e1bad8bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6a37-1ddc-7f69-9e8c-6964a6e4acc2" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_019e6a37-5dcd-77a0-a8d8-3569e1bad8bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e6a3d-31aa-763f-8f3a-b590c4104f19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e6a37-1ddc-7f69-9e8c-6964a6e4acc2" xlink:to="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e6a3d-31aa-763f-8f3a-b590c4104f19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7239-a353-795f87d694a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e69a1-98d5-7c32-bfbd-5d9f7a5ec632" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7239-a353-795f87d694a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e6a36-6196-7299-95fc-a9de45c8b74c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e69a1-98d5-7239-a353-795f87d694a7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e6a36-6196-7299-95fc-a9de45c8b74c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONSDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONSDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/RELATEDPARTYTRANSACTIONSANDPARTYININTERESTTRANSACTIONSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e69a1-98d5-79a2-a52f-1fb58458ac75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e69a1-98d5-79a2-a52f-1fb58458ac75" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-7f8a-a52d-302abd2629cb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-7f8a-a52d-302abd2629cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-7956-b550-ca9bd63a6181" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-7f8a-a52d-302abd2629cb" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-7956-b550-ca9bd63a6181" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7d19-b07b-84c33198dca6" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-7956-b550-ca9bd63a6181" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7d19-b07b-84c33198dca6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019ed0aa-4f5c-753e-9ea1-35371d8158d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019ed0aa-4f5c-753e-9ea1-35371d8158d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019ed0aa-4f5c-7957-9230-039ff807223a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019ed0aa-4f5c-753e-9ea1-35371d8158d8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019ed0aa-4f5c-7957-9230-039ff807223a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTrusteeMember_019ed0aa-765f-7d86-85d0-235b87cc6d97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTrusteeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019ed0aa-4f5c-7957-9230-039ff807223a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTrusteeMember_019ed0aa-765f-7d86-85d0-235b87cc6d97" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e6a69-473c-78e5-b833-2e0e2cfec992" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e6a69-473c-78e5-b833-2e0e2cfec992" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a69-473c-711a-a481-649cae85a88d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e6a69-473c-78e5-b833-2e0e2cfec992" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a69-473c-711a-a481-649cae85a88d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e6a69-69c2-7595-8243-14c3bdb7c57d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e6a69-473c-711a-a481-649cae85a88d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_019e6a69-69c2-7595-8243-14c3bdb7c57d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e69a1-98d5-7cb1-9cc5-cf1224381177" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019ed0aa-0aa5-77cd-92ea-0c62261a24f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019ed0aa-0aa5-77cd-92ea-0c62261a24f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_019e6a69-08e8-76fa-8d7f-068d377d5dc3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_019e6a69-08e8-76fa-8d7f-068d377d5dc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_019ed0b3-5785-7d09-b62b-1316566a364e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForRealizedGainLossOnInvestment_019ed0b3-5785-7d09-b62b-1316566a364e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019ed0b4-d8af-78b2-8353-7a53085ce141" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForUnrealizedGainLossOnInvestment_019ed0b4-d8af-78b2-8353-7a53085ce141" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost_019e6a75-1f77-716d-ba7c-ca9ac380f2f4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentAcquiredExcludingPlanInterestInMasterTrustCost_019e6a75-1f77-716d-ba7c-ca9ac380f2f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_019e6a75-6124-70f0-b7a6-1c60239dbe8f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentSoldExcludingPlanInterestInMasterTrustSellingPrice_019e6a75-6124-70f0-b7a6-1c60239dbe8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e6ac5-465c-7ba6-af7a-89dc940ba1d8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e69a1-98d5-7c62-85a3-29155fd5366a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e6ac5-465c-7ba6-af7a-89dc940ba1d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/PLANTERMINATIONDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#PLANTERMINATIONDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/PLANTERMINATIONDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract_019e6a7a-8bc8-7dd6-9e61-f20f7b7797a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a7a-8bc8-786c-b6de-941b69442ebf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleAllocationIncomeAndChangeInPlanEquityAbstract_019e6a7a-8bc8-7dd6-9e61-f20f7b7797a1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a7a-8bc8-786c-b6de-941b69442ebf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6a7a-8bc8-7f1a-a040-df5584ec91a0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a7a-8bc8-786c-b6de-941b69442ebf" xlink:to="loc_dei_LegalEntityAxis_019e6a7a-8bc8-7f1a-a040-df5584ec91a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6a7a-8bc8-7461-9f73-a51d33d78657" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6a7a-8bc8-7f1a-a040-df5584ec91a0" xlink:to="loc_dei_EntityDomain_019e6a7a-8bc8-7461-9f73-a51d33d78657" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6ac2-1627-7306-affe-b24dd970ff2e" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6a7a-8bc8-7461-9f73-a51d33d78657" xlink:to="loc_mtz_EBP002Member_019e6ac2-1627-7306-affe-b24dd970ff2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a7a-8bc8-7621-8178-01fecd23277b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityTable_019e6a7a-8bc8-786c-b6de-941b69442ebf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a7a-8bc8-7621-8178-01fecd23277b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPPlanTerminationEmployerContributionVestingPercentage_019e6a7a-8bc8-740b-9293-265ad3c3be8b" xlink:href="mtz-20260626.xsd#mtz_EBPPlanTerminationEmployerContributionVestingPercentage"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAllocationIncomeAndChangeInPlanEquityLineItems_019e6a7a-8bc8-7621-8178-01fecd23277b" xlink:to="loc_mtz_EBPPlanTerminationEmployerContributionVestingPercentage_019e6a7a-8bc8-740b-9293-265ad3c3be8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/NONEXEMPTTRANSACTIONSDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#NONEXEMPTTRANSACTIONSDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/NONEXEMPTTRANSACTIONSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract_019e6a8d-32b6-735d-abfa-469797813e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a97-8954-7ba0-b17e-44bc1c5a239b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionAbstract_019e6a8d-32b6-735d-abfa-469797813e9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a97-8954-7ba0-b17e-44bc1c5a239b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6ac2-4c8c-71a9-b06b-9a7c9b26dea3" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a97-8954-7ba0-b17e-44bc1c5a239b" xlink:to="loc_dei_LegalEntityAxis_019e6ac2-4c8c-71a9-b06b-9a7c9b26dea3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6ac2-4c8c-7d36-931e-047fd6b49354" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6ac2-4c8c-71a9-b06b-9a7c9b26dea3" xlink:to="loc_dei_EntityDomain_019e6ac2-4c8c-7d36-931e-047fd6b49354" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6ac2-4c8c-704d-98cb-cc8960362ae3" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6ac2-4c8c-7d36-931e-047fd6b49354" xlink:to="loc_mtz_EBP002Member_019e6ac2-4c8c-704d-98cb-cc8960362ae3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a97-8954-7521-a76c-8ff9d0ef6d9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionTable_019e6a97-8954-7ba0-b17e-44bc1c5a239b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a97-8954-7521-a76c-8ff9d0ef6d9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_019ed60c-f74e-7a8a-b7c8-0bb9169f81f1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a97-8954-7521-a76c-8ff9d0ef6d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_019ed60c-f74e-7a8a-b7c8-0bb9169f81f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EPBEmployeeWithholdingsInterestAccrued_019e6aa1-1a34-79c7-8ebd-cb0bdfef047a" xlink:href="mtz-20260626.xsd#mtz_EPBEmployeeWithholdingsInterestAccrued"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfReportableTransactionLineItems_019e6a97-8954-7521-a76c-8ff9d0ef6d9f" xlink:to="loc_mtz_EPBEmployeeWithholdingsInterestAccrued_019e6aa1-1a34-79c7-8ebd-cb0bdfef047a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONSDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONSDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SCHEDULEHLINE4aSCHEDULEOFDELINQUENTDEPOSITSOFPARTICIPANTCONTRIBUTIONSDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_019e6aa6-9b69-7a00-bd92-3e1702d327c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7c78-8daf-cb9ce91573fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionAbstract_019e6aa6-9b69-7a00-bd92-3e1702d327c9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7c78-8daf-cb9ce91573fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e6aa6-9b69-7d04-a961-3d0d16d31190" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7c78-8daf-cb9ce91573fa" xlink:to="loc_dei_LegalEntityAxis_019e6aa6-9b69-7d04-a961-3d0d16d31190" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e6aa6-9b69-7abb-b3b0-839faa014ed2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e6aa6-9b69-7d04-a961-3d0d16d31190" xlink:to="loc_dei_EntityDomain_019e6aa6-9b69-7abb-b3b0-839faa014ed2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e6aa6-9b69-7b26-9b62-7c3f441b4b3b" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e6aa6-9b69-7abb-b3b0-839faa014ed2" xlink:to="loc_mtz_EBP002Member_019e6aa6-9b69-7b26-9b62-7c3f441b4b3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTable_019e6aa6-9b69-7c78-8daf-cb9ce91573fa" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e6aa6-9b69-7551-83c0-0687337f1ae5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e6aa6-9b69-7551-83c0-0687337f1ae5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e6aa6-9b69-7e94-b622-02cd6bb572e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e6aa6-9b69-7e94-b622-02cd6bb572e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_019e6afd-a7d3-7a37-8b5e-5c6c36a4ec3a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionTransferredLateToPlan_019e6afd-a7d3-7a37-8b5e-5c6c36a4ec3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_019e6aa6-9b69-7ec7-a28b-d27813369c24" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionNotCorrected_019e6aa6-9b69-7ec7-a28b-d27813369c24" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp_019e6aa6-9b69-7266-890a-4a2b899ecf49" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrectedOutsideVfcp_019e6aa6-9b69-7266-890a-4a2b899ecf49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp_019e6aa6-9b69-7f81-a2d6-a0e06bd78d66" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionPendingCorrectionInVfcp_019e6aa6-9b69-7f81-a2d6-a0e06bd78d66" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected_019e6aa6-9b69-7699-a32e-88c2065865df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionLineItems_019e6aa6-9b69-7f64-80d7-3aa3c767b98f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfDelinquentParticipantContributionCorrected_019e6aa6-9b69-7699-a32e-88c2065865df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.mastec.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails" xlink:type="simple" xlink:href="mtz-20260626.xsd#SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails"/>
  <link:presentationLink xlink:role="http://www.mastec.com/role/SCHEDULEHLINE4iSCHEDULEOFASSETSHELDATENDOFYEARDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e69a1-98d5-7fe3-87b3-e9fb354b27c9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e69a1-98d5-7fe3-87b3-e9fb354b27c9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e69a1-98d5-74b7-921e-ed6ba6e332ac" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:to="loc_dei_LegalEntityAxis_019e69a1-98d5-74b7-921e-ed6ba6e332ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e69a1-98d5-76e5-8140-c3d90176d35b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e69a1-98d5-74b7-921e-ed6ba6e332ac" xlink:to="loc_dei_EntityDomain_019e69a1-98d5-76e5-8140-c3d90176d35b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBP002Member_019e69a1-98d5-7386-84db-8b95528e6432" xlink:href="mtz-20260626.xsd#mtz_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e69a1-98d5-76e5-8140-c3d90176d35b" xlink:to="loc_mtz_EBP002Member_019e69a1-98d5-7386-84db-8b95528e6432" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis_019e69a1-98d5-732c-9c1e-fa121e9d36cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:to="loc_us-gaap_InvestmentIdentifierAxis_019e69a1-98d5-732c-9c1e-fa121e9d36cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e6abb-a5c3-795d-bf59-b99934740b92" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:to="loc_srt_RangeAxis_019e6abb-a5c3-795d-bf59-b99934740b92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e6abb-a5c3-72ad-849f-d395d6c4e97a" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e6abb-a5c3-795d-bf59-b99934740b92" xlink:to="loc_srt_RangeMember_019e6abb-a5c3-72ad-849f-d395d6c4e97a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e6abb-c9de-70aa-974c-b0f99ae8cf36" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e6abb-a5c3-72ad-849f-d395d6c4e97a" xlink:to="loc_srt_MinimumMember_019e6abb-c9de-70aa-974c-b0f99ae8cf36" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e6abb-e703-759c-9d61-2da2deb25a06" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e6abb-a5c3-72ad-849f-d395d6c4e97a" xlink:to="loc_srt_MaximumMember_019e6abb-e703-759c-9d61-2da2deb25a06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e69a1-98d5-7b74-a302-4ecdd1e9623a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e69a1-98d5-7f03-91c1-31da30e841f5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e69a1-98d5-7f03-91c1-31da30e841f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e69a1-98d5-70a5-9ba8-2c0fdc6c936b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e69a1-98d5-70a5-9ba8-2c0fdc6c936b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019e6ab6-dd61-7176-9805-f4e1dbada745" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019e6ab6-dd61-7176-9805-f4e1dbada745" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_mtz_EBPAssetHeldForInvestmentParticipantLoanCost_019e6abc-186c-74ea-96c0-5b71d994dd51" xlink:href="mtz-20260626.xsd#mtz_EBPAssetHeldForInvestmentParticipantLoanCost"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_mtz_EBPAssetHeldForInvestmentParticipantLoanCost_019e6abc-186c-74ea-96c0-5b71d994dd51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e6abd-e300-7599-8ff1-91bb85c8ee5f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e6abd-e300-7599-8ff1-91bb85c8ee5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e6abb-71ae-7245-bcd5-af8da3df2d4e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e6abb-71ae-7245-bcd5-af8da3df2d4e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019e6abc-9274-75c4-8957-9ee43bdf965d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e69a1-98d5-71ba-ae83-c50293222d9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019e6abc-9274-75c4-8957-9ee43bdf965d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
</link:linkbase>
