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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:864dee95-ec42-450c-9c99-b3b8369c4756,g:2454b402-4e47-4efd-b5aa-34a8a21fc9f2-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20220930" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20220930">
  <xs:import namespace="http://fasb.org/srt/2022" schemaLocation="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2022" schemaLocation="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2022" schemaLocation="https://xbrl.sec.gov/country/2022/country-2022.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2022" schemaLocation="https://xbrl.sec.gov/dei/2022/dei-2022.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-20220930_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-20220930_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-20220930_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-20220930_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="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.mastec.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>0000003 - Statement - Consolidated Statements of Comprehensive Income</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>0000023 - 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>0000024 - 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>0000025 - 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>0000026 - 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>0000027 - 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>0000028 - 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>0000029 - 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>0000030 - 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>0000031 - 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>0000032 - 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>0000033 - 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>0000034 - 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>0000034 - 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="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>0000035 - 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="EarningsPerShareScheduleofEarningsPerShareDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleofEarningsPerShareDetails">
        <link:definition>0000036 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetRollforwardofGoodwillbySegmentDetails">
        <link:definition>0000037 - 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>0000038 - 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>0000039 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNet2022and2021AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNet2022and2021AcquisitionsNarrativeDetails">
        <link:definition>0000040 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - 2022 and 2021 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>0000041 - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetProFormaFinancialInformationAcquisitionResultsandAcquisitionandIntegrationCostsNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetProFormaFinancialInformationAcquisitionResultsandAcquisitionandIntegrationCostsNarrativeDetails">
        <link:definition>0000042 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - 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="AcquisitionsGoodwillandOtherIntangibleAssetsNetIEAAcquisitionDetails" roleURI="http://www.mastec.com/role/AcquisitionsGoodwillandOtherIntangibleAssetsNetIEAAcquisitionDetails">
        <link:definition>0000043 - Disclosure - Acquisitions, Goodwill, and Other Intangible Assets, Net - IEA Acquisition (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>0000044 - 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>0000045 - 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>0000046 - 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>0000047 - 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="FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueofFinancialInstrumentsOtherInvestmentsAVCTNarrativeDetails">
        <link:definition>0000048 - Disclosure - Fair Value of Financial Instruments - Other Investments - AVCT - 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>0000049 - 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>0000050 - 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>0000051 - 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>0000052 - 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>0000053 - 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>0000054 - 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>0000054 - 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>0000055 - 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>0000056 - 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="DebtSeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorNotesNarrativeDetails">
        <link:definition>0000057 - Disclosure - Debt - 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="DebtAdditionalInformationNarrativeDetails" roleURI="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails">
        <link:definition>0000058 - 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="DebtNewTermLoanDetails" roleURI="http://www.mastec.com/role/DebtNewTermLoanDetails">
        <link:definition>0000059 - Disclosure - Debt - New Term Loan (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="DebtBridgeFacilityDetails" roleURI="http://www.mastec.com/role/DebtBridgeFacilityDetails">
        <link:definition>0000060 - Disclosure - Debt - Bridge 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="LeaseObligationsNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsNarrativeDetails">
        <link:definition>0000061 - 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>0000062 - 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>0000062 - 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>0000063 - 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>0000064 - 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>0000065 - 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>0000066 - 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>0000067 - 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>0000068 - 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>0000069 - 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>0000070 - 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>0000071 - 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>0000072 - 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>0000073 - 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="SegmentsandRelatedInformationSignificantCustomersNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsandRelatedInformationSignificantCustomersNarrativeDetails">
        <link:definition>0000074 - Disclosure - Segments and Related Information - Significant Customers - 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="CommitmentsandContingenciesAdditionalInformationDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesAdditionalInformationDetails">
        <link:definition>0000075 - Disclosure - Commitments and Contingencies - Additional Information (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="CommitmentsandContingenciesLettersofCreditBondsSelfInsuranceMultiemployerPlansIndemnitiesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesLettersofCreditBondsSelfInsuranceMultiemployerPlansIndemnitiesNarrativeDetails">
        <link:definition>0000076 - Disclosure - Commitments and Contingencies - Letters of Credit, Bonds, Self-Insurance, Multiemployer Plans, Indemnities - 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="CommitmentsandContingenciesInvestmentArrangementsDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesInvestmentArrangementsDetails">
        <link:definition>0000077 - Disclosure - Commitments and Contingencies - Investment Arrangements (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="CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsandContingenciesConcentrationsofRiskNarrativeDetails">
        <link:definition>0000078 - Disclosure - Commitments and Contingencies - Concentrations of Risk - 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>0000079 - 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_A2021AcquisitionsMember" abstract="true" name="A2021AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsIEAMember" abstract="true" name="A2022AcquisitionsIEAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_FacilityLeasesMember" abstract="true" name="FacilityLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_LesseeLeaseLeaseNotYetCommencedUndiscountedAmount" abstract="false" name="LesseeLeaseLeaseNotYetCommencedUndiscountedAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentSeniorNotesTwoMember" abstract="true" name="SixPointSixTwoFivePercentSeniorNotesTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_IntangibleAssetsLineItems" abstract="true" name="IntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <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_EmployeeLeasingAndAdvancedReceivableArrangementMember" abstract="true" name="EmployeeLeasingAndAdvancedReceivableArrangementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentConsentPaymentAmount" abstract="false" name="DebtInstrumentConsentPaymentAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" abstract="false" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_MultiemployerPlanQuarterlyExpectedFutureBenefitPayment" abstract="false" name="MultiemployerPlanQuarterlyExpectedFutureBenefitPayment" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2021AcquisitionAcquisitionOneMember" abstract="true" name="A2021AcquisitionAcquisitionOneMember" 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-types:domainItemType"/>
  <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_MultiemployerPlansPaymentsForWithdrawalObligation" abstract="false" name="MultiemployerPlansPaymentsForWithdrawalObligation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_NoncontrollingInterestPercentageOfVotingInterestsAcquired" abstract="false" name="NoncontrollingInterestPercentageOfVotingInterestsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_CommunityCondotteDeMoyaJVLLCMember" abstract="true" name="CommunityCondotteDeMoyaJVLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_RetainagePercentOfContractBillings" abstract="false" name="RetainagePercentOfContractBillings" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <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_UnusualOrInfrequentItemsOrBothPolicyTextBlock" abstract="false" name="UnusualOrInfrequentItemsOrBothPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtz_ForeignDenominationMember" abstract="true" name="ForeignDenominationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" abstract="false" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_A2021AcquisitionsHenkelsMcCoyGroupIncMember" abstract="true" name="A2021AcquisitionsHenkelsMcCoyGroupIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ContingentConsiderationCollectionsFromAcquiredReceivablesMember" abstract="true" name="ContingentConsiderationCollectionsFromAcquiredReceivablesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_CustomerRelationshipsAndTradeNamesMember" abstract="true" name="CustomerRelationshipsAndTradeNamesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_RelatedCustomerMember" abstract="true" name="RelatedCustomerMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EnbridgeIncMember" abstract="true" name="EnbridgeIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_December2018ShareRepurchaseProgramMember" abstract="true" name="December2018ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" abstract="true" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_JointVentureCivilConstructionProjectMember" abstract="true" name="JointVentureCivilConstructionProjectMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_CommunicationsSegmentMember" abstract="true" name="CommunicationsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionAcquisitionThreeMember" abstract="true" name="A2021AcquisitionAcquisitionThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_DebtInstrumentConsolidatedInterestCoverageRatioMinimum" abstract="false" name="DebtInstrumentConsolidatedInterestCoverageRatioMinimum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_SixPointSixTwoFivePercentSeniorNotesMember" abstract="true" name="SixPointSixTwoFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BusinessAcquisitionEquityInterestContingentlyIssuedOrIssuableValueAssigned" abstract="false" name="BusinessAcquisitionEquityInterestContingentlyIssuedOrIssuableValueAssigned" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" abstract="false" name="IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_A2021And2022AcquisitionsMember" abstract="true" name="A2021And2022AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_TelecommunicationsEquityMethodInvesteesMember" abstract="true" name="TelecommunicationsEquityMethodInvesteesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_FinanceLeaseLiabilityToBePaidAfterYearFour" abstract="false" name="FinanceLeaseLiabilityToBePaidAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_ConstructionServicesMember" abstract="true" name="ConstructionServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EquipmentLeasesMember" abstract="true" name="EquipmentLeasesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_TenLargestCustomersMember" abstract="true" name="TenLargestCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_FMTechMember" abstract="true" name="FMTechMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_DebtInstrumentOwnershipPercentage" abstract="false" name="DebtInstrumentOwnershipPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill" abstract="false" name="IntangibleAssetsAcquiredGrossExcludingGoodwill" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" 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_LesseeLeaseLeaseNotYetCommencedTermOfContract" abstract="false" name="LesseeLeaseLeaseNotYetCommencedTermOfContract" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" abstract="false" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_ConfluenceMember" abstract="true" name="ConfluenceMember" 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-types:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityMember" abstract="true" name="NewTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_HenkelsMcCoyGroupIncMember" abstract="true" name="HenkelsMcCoyGroupIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionsHenkelsMcCoyGroupIncAndINTRENMember" abstract="true" name="A2021AcquisitionsHenkelsMcCoyGroupIncAndINTRENMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" abstract="false" name="AcquisitionsGoodwillAndIntangibleAssetsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="mtz_AVCTMember" abstract="true" name="AVCTMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_WahaJVsMember" abstract="true" name="WahaJVsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_CertainEntitiesEachAccountedForUsingEquityMethodInvestmentsMember" abstract="true" name="CertainEntitiesEachAccountedForUsingEquityMethodInvestmentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_GovernmentTransactionsMember" abstract="true" name="GovernmentTransactionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_March2020ShareRepurchaseProgramMember" abstract="true" name="March2020ShareRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_UtilitiesMember" abstract="true" name="UtilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ContingentConsiderationMember" abstract="true" name="ContingentConsiderationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_CrossCountryInfrastructureMember" abstract="true" name="CrossCountryInfrastructureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" abstract="false" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_A2022AcquisitionsMember" abstract="true" name="A2022AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EquipmentSuppliesAndServicesMember" abstract="true" name="EquipmentSuppliesAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2022AcquisitionsInfrastructureAndEnergyAlternativeIncMember" abstract="true" name="A2022AcquisitionsInfrastructureAndEnergyAlternativeIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionsAllOtherINTRENMember" abstract="true" name="A2021AcquisitionsAllOtherINTRENMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_OilAndGasSegmentMember" abstract="true" name="OilAndGasSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EarnoutArrangementsMember" abstract="true" name="EarnoutArrangementsMember" 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_FourPointFivePercentSeniorNotesMember" abstract="true" name="FourPointFivePercentSeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_SecuredOvernightFinancingRateSOFRMember" abstract="true" name="SecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_AllAcquisitionsMember" abstract="true" name="AllAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityFiveYearTrancheMember" abstract="true" name="NewTermLoanFacilityFiveYearTrancheMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_MasterServiceAndOtherServiceAgreementsMember" abstract="true" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationsContingentConsiderationRealizedGainLoss" abstract="false" name="BusinessCombinationsContingentConsiderationRealizedGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_SubcontractingArrangementsMember" abstract="true" name="SubcontractingArrangementsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_RestrictedStockAndRestrictedStockUnitsMember" abstract="true" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_NumberOfCustomers" abstract="false" name="NumberOfCustomers" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_BridgeFacilityAndTermLoanFacilityMember" abstract="true" name="BridgeFacilityAndTermLoanFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_A2021AcquisitionsAllOtherMember" abstract="true" name="A2021AcquisitionsAllOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_DebtInstrumentAcquisitionAdjustmentNumberOfSubsequentFiscalQuarters" abstract="false" name="DebtInstrumentAcquisitionAdjustmentNumberOfSubsequentFiscalQuarters" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="mtz_LesseeLeaseRenewalTerm" abstract="false" name="LesseeLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="mtz_NewTermLoanFacilityAcquisitionAdjustmentMember" abstract="true" name="NewTermLoanFacilityAcquisitionAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_EquityInvestmentOwnershipPercentage" abstract="false" name="EquityInvestmentOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" abstract="false" name="DebtInstrumentCovenantConsolidatedLeverageRatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="mtz_A2020AcquisitionsMember" abstract="true" name="A2020AcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BeneficialOwnershipInterestPercentage" abstract="false" name="BeneficialOwnershipInterestPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="mtz_CleanEnergyAndInfrastructureSegmentMember" abstract="true" name="CleanEnergyAndInfrastructureSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_PowerDeliverySegmentMember" abstract="true" name="PowerDeliverySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_ContingentConsiderationValueOfAdditionalPaymentsMember" abstract="true" name="ContingentConsiderationValueOfAdditionalPaymentsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_FormerOwnerOfAcquiredBusinessMember" abstract="true" name="FormerOwnerOfAcquiredBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_BusinessAcquisitionEquityInterestContingentlyIssuedOrIssuableNumberOfShares" abstract="false" name="BusinessAcquisitionEquityInterestContingentlyIssuedOrIssuableNumberOfShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <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_LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross" abstract="false" name="LongTermDebtAndFinanceLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="mtz_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <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_DebtInstrumentAcquisitionAdjustmentMaximum" abstract="false" name="DebtInstrumentAcquisitionAdjustmentMaximum" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_A2021AcquisitionsAcquisitionTwoMember" abstract="true" name="A2021AcquisitionsAcquisitionTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_MandatorilyRedeemableStockMember" abstract="true" name="MandatorilyRedeemableStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilitiesLongTermDebtIncludingLeaseObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
