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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:a7a283b8-ff25-416a-ac97-28bab20464db,g:f85e7909-80da-4ecc-a310-9b230167a371-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20230630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20230630">
  <xs:import namespace="http://fasb.org/srt/2023" schemaLocation="https://xbrl.fasb.org/srt/2023/elts/srt-2023.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2023" schemaLocation="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2023" schemaLocation="https://xbrl.sec.gov/country/2023/country-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2023" schemaLocation="https://xbrl.sec.gov/dei/2023/dei-2023.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2023" schemaLocation="https://xbrl.sec.gov/ecd/2023/ecd-2023.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20230630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20230630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20230630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20230630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.mastec.com/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofOperations" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofOperations">
        <link:definition>0000002 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>0000003 - Statement - Consolidated Statements of Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets">
        <link:definition>0000004 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>0000005 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofEquity" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofEquity">
        <link:definition>0000006 - Statement - Consolidated Statements of Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlows" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>0000007 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPolicies" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPolicies">
        <link:definition>0000008 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>0000009 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNet" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNet">
        <link:definition>0000010 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueofFinancialInstruments">
        <link:definition>0000011 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilities" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilities">
        <link:definition>0000012 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNet" roleURI="http://www.mastec.com/role/PropertyandEquipmentNet">
        <link:definition>0000013 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>0000014 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>0000015 - Disclosure - Lease Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlans">
        <link:definition>0000016 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>0000017 - Disclosure - Other Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>0000018 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>0000019 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformation">
        <link:definition>0000020 - Disclosure - Segments and Related Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.mastec.com/role/CommitmentsandContingencies">
        <link:definition>0000021 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>0000022 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesPolicies">
        <link:definition>9954701 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>9954702 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetTables" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetTables">
        <link:definition>9954703 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesTables">
        <link:definition>9954704 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetTables">
        <link:definition>9954705 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>9954706 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>9954707 - Disclosure - Lease Obligations (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansTables">
        <link:definition>9954708 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>9954709 - Disclosure - Other Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationTables">
        <link:definition>9954710 - Disclosure - Segments and Related Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9954711 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails">
        <link:definition>9954712 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails_1" roleURI="http://www.mastec.com/role/BusinessBasisofPresentationandSignificantAccountingPoliciesRevenueRecognitionDetails_1">
        <link:definition>9954712 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleofEarningsPerShareDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareDetails">
        <link:definition>9954713 - Disclosure - Earnings Per Share - Schedule of Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9954714 - Disclosure - Earnings Per Share - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails">
        <link:definition>9954715 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - Rollforward of Goodwill by Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofOtherIntangibleAssetsDetails">
        <link:definition>9954716 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - Rollforward of Other Intangible Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetQuarterlyAssessmentforIndicatorsofImpairmentNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetQuarterlyAssessmentforIndicatorsofImpairmentNarrativeDetails">
        <link:definition>9954717 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - Quarterly Assessment for Indicators of Impairment - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetAcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetAcquisitionsNarrativeDetails">
        <link:definition>9954718 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetScheduleofRecognizedIdentifiedAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9954719 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - Schedule of Recognized Identified Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGoodwillandOtherIntangibleAssetsNetHMGAdditionalPaymentsProFormaFinancialInformationAcquisitionResultsandAcquisitionandIntegrationCostsNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetHMGAdditionalPaymentsProFormaFinancialInformationAcquisitionResultsandAcquisitionandIntegrationCostsNarrativeDetails">
        <link:definition>9954720 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - HMG Additional Payments, Pro Forma Financial Information, Acquisition Results, and Acquisition and Integration Costs - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationandOtherLiabilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsAcquisitionRelatedContingentConsiderationandOtherLiabilitiesNarrativeDetails">
        <link:definition>9954721 - Disclosure - Fair Value of Financial Instruments - Acquisition-Related Contingent Consideration and Other Liabilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsEquityInvestmentsNarrativeDetails">
        <link:definition>9954722 - Disclosure - Fair Value of Financial Instruments - Equity Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsTheWahaJVsNarrativeDetails">
        <link:definition>9954723 - Disclosure - Fair Value of Financial Instruments - The Waha JVs - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsOtherInvestmentsOtherEquityMethodInvestmentsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsOtherEquityMethodInvestmentsNarrativeDetails">
        <link:definition>9954724 - Disclosure - Fair Value of Financial Instruments - Other Investments - Other Equity Method Investments - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsSeniorNotesNarrativeDetails">
        <link:definition>9954725 - Disclosure - Fair Value of Financial Instruments - Senior Notes - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesScheduleofAccountsReceivableNetofAllowanceandContractAssetsDetails">
        <link:definition>9954726 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities - Schedule of Accounts Receivable, Net of Allowance and Contract Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetofAllowanceandContractAssetsandLiabilitiesNarrativeDetails">
        <link:definition>9954727 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails">
        <link:definition>9954728 - Disclosure - Property and Equipment, Net - Schedule of Property and Equipment, Net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentNetNarrativeDetails" roleURI="http://www.mastec.com/role/PropertyandEquipmentNetNarrativeDetails">
        <link:definition>9954729 - Disclosure - Property and Equipment, Net - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofCarryingValuesofDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails">
        <link:definition>9954730 - Disclosure - Debt - Schedule of Carrying Values of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofCarryingValuesofDebtDetails_1" roleURI="http://www.mastec.com/role/DebtScheduleofCarryingValuesofDebtDetails_1">
        <link:definition>9954730 - Disclosure - Debt - Schedule of Carrying Values of Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorCreditFacilityNarrativeDetails">
        <link:definition>9954731 - Disclosure - Debt - Senior Credit Facility - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherCreditFacilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails">
        <link:definition>9954732 - Disclosure - Debt - Other Credit Facilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt2022TermLoanFacilityDetails" roleURI="http://www.mastec.com/role/Debt2022TermLoanFacilityDetails">
        <link:definition>9954733 - Disclosure - Debt - 2022 Term Loan Facility (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtAdditionalInformationNarrativeDetails" roleURI="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails">
        <link:definition>9954734 - Disclosure - Debt - Additional Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsNarrativeDetails">
        <link:definition>9954735 - Disclosure - Lease Obligations - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails">
        <link:definition>9954736 - Disclosure - Lease Obligations - Schedule of Future Minimum Lease Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleofFutureMinimumLeaseCommitmentsDetails_1">
        <link:definition>9954736 - Disclosure - Lease Obligations - Schedule of Future Minimum Lease Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansNarrativeDetails">
        <link:definition>9954737 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails">
        <link:definition>9954738 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - Restricted Shares, Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansScheduleofActivityRestrictedSharesDetails">
        <link:definition>9954739 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - Schedule of Activity, Restricted Shares (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationandOtherEmployeeBenefitPlansESPPDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationandOtherEmployeeBenefitPlansESPPDetails">
        <link:definition>9954740 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans - ESPP (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansDetails">
        <link:definition>9954741 - Disclosure - Other Retirement Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityDetails" roleURI="http://www.mastec.com/role/EquityDetails">
        <link:definition>9954742 - Disclosure - Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesDetails">
        <link:definition>9954743 - Disclosure - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationNarrativeDetails">
        <link:definition>9954744 - Disclosure - Segments and Related Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationScheduleofFinancialInformationbyReportableSegmentDetails">
        <link:definition>9954745 - Disclosure - Segments and Related Information - Schedule of Financial Information by Reportable Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationReconciliationofConsolidatedIncomebeforeIncomeTaxestoEBITDADetails">
        <link:definition>9954746 - Disclosure - Segments and Related Information - Reconciliation of Consolidated Income before Income Taxes to EBITDA (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsandRelatedInformationForeignOperationsandOtherNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationForeignOperationsandOtherNarrativeDetails">
        <link:definition>9954747 - Disclosure - Segments and Related Information - Foreign Operations and Other - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>9954748 - Disclosure - Commitments and Contingencies - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsDetails">
        <link:definition>9954749 - Disclosure - Related Party Transactions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="mtz_RelatedCustomerMember" abstract="true" name="RelatedCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_TradeNamesAndCustomerRelationshipsMember" abstract="true" name="TradeNamesAndCustomerRelationshipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ScheduleOfIntangibleAssetsTable" abstract="true" name="ScheduleOfIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_A2022TermLoansMember" abstract="true" name="A2022TermLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_DepreciationExpenseMember" abstract="true" name="DepreciationExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_NumberOfJointVentures" abstract="false" name="NumberOfJointVentures" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_NoncontrollingInterestDecreaseFromRedemptionsOrPurchaseOfInterestsShares" abstract="false" name="NoncontrollingInterestDecreaseFromRedemptionsOrPurchaseOfInterestsShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_HLFarmsMember" abstract="true" name="HLFarmsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentSeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquityMethodInvestmentsConsiderationTransferred" abstract="false" name="EquityMethodInvestmentsConsiderationTransferred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureSegmentMember" abstract="true" name="CleanEnergyAndInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsInfrastructureEnergyAlternativesIncMember" abstract="true" name="A2022AcquisitionsInfrastructureEnergyAlternativesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_GovernmentTransactionsMember" abstract="true" name="GovernmentTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_AllAcquisitionsMember" abstract="true" name="AllAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CorporateEBITDA" abstract="false" name="CorporateEBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_WarrantsAndCommonStockFairValueDisclosure" abstract="false" name="WarrantsAndCommonStockFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LossContingencyDamagesAwardedValueReductionInPunitiveDamages" abstract="false" name="LossContingencyDamagesAwardedValueReductionInPunitiveDamages" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_ContractWithCustomerLiabilityDeferredRevenueCurrent" abstract="false" name="ContractWithCustomerLiabilityDeferredRevenueCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EquityMethodInvestmentNegativeAmount" abstract="false" name="EquityMethodInvestmentNegativeAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LesseeLeaseRenewalTerm" abstract="false" name="LesseeLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_ConstructionServicesMember" abstract="true" name="ConstructionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SiliconRanchCorporationLLCMatterMember" abstract="true" name="SiliconRanchCorporationLLCMatterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FairValueRecurringBasisUnobservableInputReconciliationLiabilityGainLossStatementOfIncomeExtensibleListNotDisclosedFlag" abstract="false" name="FairValueRecurringBasisUnobservableInputReconciliationLiabilityGainLossStatementOfIncomeExtensibleListNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_AccountsReceivableNetOfDeferredRevenuesRelatedParties" abstract="false" name="AccountsReceivableNetOfDeferredRevenuesRelatedParties" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_ContingentConsiderationCollectionsFromAcquiredReceivablesMember" abstract="true" name="ContingentConsiderationCollectionsFromAcquiredReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationIntegrationRelatedLiabilities" abstract="false" name="BusinessCombinationIntegrationRelatedLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FourPointFivePercentSeniorNotesMember" abstract="true" name="FourPointFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentQuarterlyInstallments" abstract="false" name="DebtInstrumentQuarterlyInstallments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EquipmentLeasesMember" abstract="true" name="EquipmentLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CrossCountryInfrastructureMember" abstract="true" name="CrossCountryInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" abstract="false" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassAxis" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="mtz_CertainEntitiesEachAccountedForUsingEquityMethodInvestmentsMember" abstract="true" name="CertainEntitiesEachAccountedForUsingEquityMethodInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_RetainagePercentOfContractBillings" abstract="false" name="RetainagePercentOfContractBillings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" abstract="false" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_MasterServiceAndOtherServiceAgreementsMember" abstract="true" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_UtilitiesMember" abstract="true" name="UtilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" abstract="false" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_TenLargestCustomersMember" abstract="true" name="TenLargestCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SubcontractingArrangementsMember" abstract="true" name="SubcontractingArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FacilityLeasesMember" abstract="true" name="FacilityLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EstimatedCostsToCompleteProjectsSecuredByBonds" abstract="false" name="EstimatedCostsToCompleteProjectsSecuredByBonds" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2023AcquisitionsInfrastructureEnergyAlternativesIncMember" abstract="true" name="A2023AcquisitionsInfrastructureEnergyAlternativesIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross" abstract="false" name="LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncWarrantsMember" abstract="true" name="InfrastructureEnergyAlternativesIncWarrantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" abstract="false" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_RevenuesMember" abstract="true" name="RevenuesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_CaptiveInsuranceCompanyMember" abstract="true" name="CaptiveInsuranceCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ForeignDenominationMember" abstract="true" name="ForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CommitmentsAndContingenciesConcentrationRiskMember" abstract="true" name="CommitmentsAndContingenciesConcentrationRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2023AcquisitionsMember" abstract="true" name="A2023AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ContractRetainage" abstract="false" name="ContractRetainage" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LitigationSettlementBenchmarkMember" abstract="true" name="LitigationSettlementBenchmarkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsIEAMember" abstract="true" name="A2022AcquisitionsIEAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassDomain" abstract="true" name="FiniteAndIndefiniteLivedIntangibleAssetsByMajorClassDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationsContingentConsiderationUnrealizedGainLoss" abstract="false" name="BusinessCombinationsContingentConsiderationUnrealizedGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_MandatorilyRedeemableStockMember" abstract="true" name="MandatorilyRedeemableStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PaymentsForOtherProjectRelatedFinancing" abstract="false" name="PaymentsForOtherProjectRelatedFinancing" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_NumberOfCustomers" abstract="false" name="NumberOfCustomers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_PowerDeliverySegmentMember" abstract="true" name="PowerDeliverySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022And2023AcquisitionsMember" abstract="true" name="A2022And2023AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ConfluenceMember" abstract="true" name="ConfluenceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_VariableInterestEntityNonconsolidatedCarryingAmountOfAssetsAndLiabilities" abstract="false" name="VariableInterestEntityNonconsolidatedCarryingAmountOfAssetsAndLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2021AcquisitionsHenkelsMcCoyGroupIncMember" abstract="true" name="A2021AcquisitionsHenkelsMcCoyGroupIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PaymentForContingentConsiderationLiabilityPercentageFinancingActivities" abstract="false" name="PaymentForContingentConsiderationLiabilityPercentageFinancingActivities" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_IntangibleAssetsLineItems" abstract="true" name="IntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_EBITDA" abstract="false" name="EBITDA" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentMasTecSeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentMasTecSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLongTermAssetsOperatingRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_CommunicationsSegmentMember" abstract="true" name="CommunicationsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsHenkelsMcCoyGroupIncAndINTRENMember" abstract="true" name="A2022AcquisitionsHenkelsMcCoyGroupIncAndINTRENMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NumberOfManagementMembers" abstract="false" name="NumberOfManagementMembers" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="mtz_AttorneyFeePercentage" abstract="false" name="AttorneyFeePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EquipmentSuppliesAndServicesMember" abstract="true" name="EquipmentSuppliesAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" abstract="true" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessAcquisitionEquityInterestIssuedNumberOfShares" abstract="false" name="BusinessAcquisitionEquityInterestIssuedNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_BacklogMember" abstract="true" name="BacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" abstract="false" name="EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_SiliconRanchCorporationLLCMember" abstract="true" name="SiliconRanchCorporationLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortizationMember" abstract="true" name="CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortizationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_AssetAcquisitionPercentageOfVotingInterestAcquired" abstract="false" name="AssetAcquisitionPercentageOfVotingInterestAcquired" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_OilAndGasSegmentMember" abstract="true" name="OilAndGasSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_March2020ShareRepurchaseProgramMember" abstract="true" name="March2020ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FMTechMember" abstract="true" name="FMTechMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_MultiemployerPlansWithdrawalObligationMonthlyPaymentAmount" abstract="false" name="MultiemployerPlansWithdrawalObligationMonthlyPaymentAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" abstract="false" name="AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_AVCTMember" abstract="true" name="AVCTMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentIEASeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentIEASeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_SubcontractingArrangementTwoMember" abstract="true" name="SubcontractingArrangementTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_WahaJVsMember" abstract="true" name="WahaJVsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_JointVentureCivilConstructionProjectMember" abstract="true" name="JointVentureCivilConstructionProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquipmentCompanyAcquisitionTwoMember" abstract="true" name="EquipmentCompanyAcquisitionTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_IEAConstructorsLLCMember" abstract="true" name="IEAConstructorsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_PaymentForContingentConsiderationAssetFinancingActivities" abstract="false" name="PaymentForContingentConsiderationAssetFinancingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EmployeeLeasingAndAdvancedReceivableArrangementMember" abstract="true" name="EmployeeLeasingAndAdvancedReceivableArrangementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FormerOwnerMember" abstract="true" name="FormerOwnerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EffectOfRepurchasesOnWeightedAverageSharesOutstandingDecrease" abstract="false" name="EffectOfRepurchasesOnWeightedAverageSharesOutstandingDecrease" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="mtz_A2022AcquisitionsAllOtherMember" abstract="true" name="A2022AcquisitionsAllOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_EquityMethodInvestmentRelatedPartyOwnershipPercentage" abstract="false" name="EquityMethodInvestmentRelatedPartyOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_EarnoutArrangementsMember" abstract="true" name="EarnoutArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityMember" abstract="true" name="NewTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_December2018ShareRepurchaseProgramMember" abstract="true" name="December2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsExcludingGoodwillRollForward" abstract="true" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" abstract="false" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_TelecommunicationsEquityMethodInvesteesMember" abstract="true" name="TelecommunicationsEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncAndIEAConstructorsLLCMember" abstract="true" name="InfrastructureEnergyAlternativesIncAndIEAConstructorsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_UnusualOrInfrequentItemsOrBothPolicyTextBlock" abstract="false" name="UnusualOrInfrequentItemsOrBothPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="mtz_NoncontrollingInterestPercentageOfVotingInterestsAcquired" abstract="false" name="NoncontrollingInterestPercentageOfVotingInterestsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="mtz_ContractualJointVentureMember" abstract="true" name="ContractualJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FormerOwnerOfAcquiredBusinessMember" abstract="true" name="FormerOwnerOfAcquiredBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityFiveYearTrancheMember" abstract="true" name="NewTermLoanFacilityFiveYearTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsMember" abstract="true" name="A2022AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationConsiderationTransferredWarrants" abstract="false" name="BusinessCombinationConsiderationTransferredWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_JointVenturePipelineProjectMember" abstract="true" name="JointVenturePipelineProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityThreeYearTrancheMember" abstract="true" name="NewTermLoanFacilityThreeYearTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_FinanceLeaseAndOtherObligations" abstract="false" name="FinanceLeaseAndOtherObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EquipmentCompanyAcquisitionOneMember" abstract="true" name="EquipmentCompanyAcquisitionOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationsContingentConsiderationUnrealizedGainLossChangesInCollectionsAttributedToAcquiredBalances" abstract="false" name="BusinessCombinationsContingentConsiderationUnrealizedGainLossChangesInCollectionsAttributedToAcquiredBalances" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_InfrastructureEnergyAlternativesIncAndSiliconRanchCorporationLLCMember" abstract="true" name="InfrastructureEnergyAlternativesIncAndSiliconRanchCorporationLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="mtz_ContingentConsiderationValueOfAdditionalPaymentsMember" abstract="true" name="ContingentConsiderationValueOfAdditionalPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
</xs:schema>
