<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20190331" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20190331" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20190331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20190331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20190331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20190331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities">
        <link:definition>2108100 - 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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails">
        <link:definition>2408403 - 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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails">
        <link:definition>2408402 - 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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables">
        <link:definition>2308301 - 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="BusinessBasisOfPresentationAndSignificantAccountingPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPolicies">
        <link:definition>2101100 - 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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401402 - 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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - 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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>2401403 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Remaining Performance 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="CommitmentsAndContingencies" roleURI="http://www.mastec.com/role/CommitmentsAndContingencies">
        <link:definition>2122100 - 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="CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails">
        <link:definition>2422404 - 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="CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails">
        <link:definition>2422402 - Disclosure - Commitments and Contingencies (Investment Arrangements) (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="CommitmentsAndContingenciesLegalLettersOfCreditBondsSelfInsuranceNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesLegalLettersOfCreditBondsSelfInsuranceNarrativeDetails">
        <link:definition>2422401 - Disclosure - Commitments and Contingencies (Legal, Letters of Credit, Bonds, Self-Insurance) (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="CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails">
        <link:definition>2422403 - Disclosure - Commitments and Contingencies (Other Guarantees) (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="CondensedUnauditedConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfCashFlows" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>1006000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfEquity" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfEquity">
        <link:definition>1005000 - Statement - Condensed Unaudited 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="CondensedUnauditedConsolidatedStatementsOfOperations" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - Condensed Unaudited 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="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>2112100 - 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="DebtAdditionalInformationNarrativeDetails" roleURI="http://www.mastec.com/role/DebtAdditionalInformationNarrativeDetails">
        <link:definition>2412406 - 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="DebtDebtGuaranteesAndCovenantsNarrativeDetails" roleURI="http://www.mastec.com/role/DebtDebtGuaranteesAndCovenantsNarrativeDetails">
        <link:definition>2412405 - Disclosure - Debt (Debt Guarantees and Covenants) (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>2412404 - 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="DebtScheduleOfCarryingValuesOfDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetails">
        <link:definition>2412402 - 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="DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetailsCalc2">
        <link:definition>2412402 - 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="DebtSeniorSecuredCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails">
        <link:definition>2412403 - Disclosure - Debt (Senior Secured 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="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>2312301 - 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="DocumentAndEntityInformation" roleURI="http://www.mastec.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>2102100 - 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="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2402402 - 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="EarningsPerShareScheduleOfEarningsPerShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails">
        <link:definition>2402403 - Disclosure - Earnings Per Share (Schedule of Earnings Per Share 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="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>2302301 - 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="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>2117100 - 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="EquityShareActivityNarrativeDetails" roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails">
        <link:definition>2417401 - Disclosure - Equity (Share Activity) (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="FairValueOfFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstruments">
        <link:definition>2107100 - 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="FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails">
        <link:definition>2407401 - Disclosure - Fair Value of Financial Instruments (Acquisition-Related Contingent Consideration) (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>2407402 - 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="FairValueOfFinancialInstrumentsOtherInvestmentsLifeshieldNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsLifeshieldNarrativeDetails">
        <link:definition>2407405 - Disclosure - Fair Value of FInancial Instruments (Other Investments - Lifeshield) (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="FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails">
        <link:definition>2407406 - Disclosure - Fair Value of Financial Instruments (Other Investments - Pacer) (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="FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails">
        <link:definition>2407404 - Disclosure - Fair Value of Financial Instruments (Other Investments - Pensare) (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>2407407 - 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="FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails">
        <link:definition>2407403 - 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="GoodwillAndOtherIntangibleAssets" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2106100 - Disclosure - Goodwill and Other Intangible Assets</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="GoodwillAndOtherIntangibleAssets2018AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2018AcquisitionsNarrativeDetails">
        <link:definition>2406406 - Disclosure - Goodwill and Other Intangible Assets (2018 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="GoodwillAndOtherIntangibleAssets2019AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2019AcquisitionsNarrativeDetails">
        <link:definition>2406405 - Disclosure - Goodwill and Other Intangible Assets (2019 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="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2406403 - Disclosure - Goodwill and Other Intangible Assets (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="GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails">
        <link:definition>2406407 - Disclosure - Goodwill and Other Intangible Assets (Pro Forma Financial Information and Acquisition Results) (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="GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails">
        <link:definition>2406404 - Disclosure - Goodwill and Other Intangible Assets (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="GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails">
        <link:definition>2406402 - Disclosure - Goodwill and Other Intangible Assets (Schedule 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="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2306301 - Disclosure - Goodwill and Other Intangible Assets (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="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>2118100 - 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="IncomeTaxesNarrativeDetails" roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2418401 - Disclosure - Income Taxes (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="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>2113100 - 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="LeaseObligationsAdditionalLeaseInformationNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsAdditionalLeaseInformationNarrativeDetails">
        <link:definition>2413405 - Disclosure - Lease Obligations (Additional Lease 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="LeaseObligationsFinanceLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsFinanceLeasesNarrativeDetails">
        <link:definition>2413402 - Disclosure - Lease Obligations (Finance Leases) (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="LeaseObligationsOperatingLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails">
        <link:definition>2413403 - Disclosure - Lease Obligations (Operating Leases) (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>2413404 - 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="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>2313301 - 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="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>2115100 - 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="OtherRetirementPlansNarrativeDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansNarrativeDetails">
        <link:definition>2415402 - Disclosure - Other Retirement 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="OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiemployerPlansDetails">
        <link:definition>2415403 - Disclosure - Other Retirement Plans (Schedule of Covered Employees and Contributions, Multiemployer 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="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>2315301 - 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="PropertyAndEquipmentNet" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNet">
        <link:definition>2109100 - 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="PropertyAndEquipmentNetNarrativeDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetNarrativeDetails">
        <link:definition>2409403 - 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="PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails">
        <link:definition>2409402 - 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="PropertyAndEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2309301 - 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="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>2124100 - 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="RelatedPartyTransactionsCciNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsCciNarrativeDetails">
        <link:definition>2424402 - Disclosure - Related Party Transactions (CCI) (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="RelatedPartyTransactionsContractualJointVentureNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsContractualJointVentureNarrativeDetails">
        <link:definition>2424404 - Disclosure - Related Party Transactions (Contractual Joint Venture) (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="RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails">
        <link:definition>2424403 - Disclosure - Related Party Transactions (Executive Officers) (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="RelatedPartyTransactionsManagementAndOtherTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementAndOtherTransactionsNarrativeDetails">
        <link:definition>2424401 - Disclosure - Related Party Transactions (Management and Other Transactions) (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="RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails">
        <link:definition>2424405 - Disclosure - Related Party Transactions (Split Dollar Agreements) (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="SegmentsAndRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformation">
        <link:definition>2119100 - 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="SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationForeignOperationsNarrativeDetails">
        <link:definition>2419407 - Disclosure - Segments and Related Information (Foreign Operations) (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="SegmentsAndRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationNarrativeDetails">
        <link:definition>2419402 - 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="SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails">
        <link:definition>2419406 - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails">
        <link:definition>2419405 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Depreciation and Amortization) (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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails">
        <link:definition>2419404 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails">
        <link:definition>2419403 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Revenue) (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="SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails">
        <link:definition>2419408 - Disclosure - Segments and Related Information (Schedule of Significant Customers, Revenue Concentration 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="SegmentsAndRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationTables">
        <link:definition>2319301 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans">
        <link:definition>2114100 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails">
        <link:definition>2414405 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Employee Stock Purchase 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="StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails">
        <link:definition>2414402 - 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>2414403 - 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>2414404 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails">
        <link:definition>2414406 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Employee Stock Purchase 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="StockBasedCompensationAndOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansTables">
        <link:definition>2314301 - 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="SupplementalGuarantorFinancialInformation" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformation">
        <link:definition>2125100 - Disclosure - Supplemental Guarantor Financial 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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails">
        <link:definition>2425404 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Balance Sheets) (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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>2425405 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Statements of Cash Flows) (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="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Statements of Operations and Comprehensive Income (Loss)) (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="SupplementalGuarantorFinancialInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationNarrativeDetails">
        <link:definition>2425402 - Disclosure - Supplemental Guarantor Financial 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="SupplementalGuarantorFinancialInformationTables" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationTables">
        <link:definition>2325301 - Disclosure - Supplemental Guarantor Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="mtz_A2016ShareRepurchaseProgramMember" name="A2016ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2018AcquisitionsMember" name="A2018AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2019AcquisitionsMember" name="A2019AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ATT1Member" name="ATT1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" name="AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_AdvancesOnProjectWorkMember" name="AdvancesOnProjectWorkMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedInterestPayable" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedInterestPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CommunicationsMember" name="CommunicationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CompanySpecializingInWaterManagementAndPipelineSystemsForOilAndGasMarketMember" name="CompanySpecializingInWaterManagementAndPipelineSystemsForOilAndGasMarketMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" name="CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" name="ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ContractReceivablesNetofAllowance" name="ContractReceivablesNetofAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_CrossCountryInfrastructureMember" name="CrossCountryInfrastructureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithHighestNetAccountsReceivablePosition1Member" name="CustomerWithHighestNetAccountsReceivablePosition1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithSecondHighestNetAccountsReceivablePositionMember" name="CustomerWithSecondHighestNetAccountsReceivablePositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithThirdHighestNetAccountsReceivablePositionMember" name="CustomerWithThirdHighestNetAccountsReceivablePositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_December2018ShareRepurchaseProgramMember" name="December2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" name="DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EBITDA" name="EBITDA" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EarnoutArrangementsMember" name="EarnoutArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ElectricalTransmissionMember" name="ElectricalTransmissionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" name="EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EnergyTransferAffiliatesMember" name="EnergyTransferAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EntityNumberOfEmployeesDuringPeriod" name="EntityNumberOfEmployeesDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EquityInvestmentFvNiOwnershipPercentage" name="EquityInvestmentFvNiOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_EstimatedCostsToCompleteProjectsSecuredByBonds" name="EstimatedCostsToCompleteProjectsSecuredByBonds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_FourPointEightSevenFivePercentSeniorNotesMember" name="FourPointEightSevenFivePercentSeniorNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_GoodwillAccumulatedImpairmentLossMember" name="GoodwillAccumulatedImpairmentLossMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_GoodwillGrossMember" name="GoodwillGrossMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill" name="IntangibleAssetsAcquiredGrossExcludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleAssetsExcludingGoodwillRollForward" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleAssetsLineItems" name="IntangibleAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_InvestmentRestrictionPeriod" name="InvestmentRestrictionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermInExcessOfOneYearMember" name="LeaseTermInExcessOfOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermLessThanOneYearMember" name="LeaseTermLessThanOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LifeshieldMember" name="LifeshieldMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LineOfCreditFacilityAmountDenominatedInForeignCurrencies" name="LineOfCreditFacilityAmountDenominatedInForeignCurrencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" name="LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" name="LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_MasterServiceAndOtherServiceAgreementsMember" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" name="NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfCustomers1" name="NumberOfCustomers1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfEntities" name="NumberOfEntities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfPipelinesInOperation" name="NumberOfPipelinesInOperation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_OilAndGas1Member" name="OilAndGas1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PacerMember" name="PacerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PensareMember" name="PensareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PowerGenerationAndIndustrialMember" name="PowerGenerationAndIndustrialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_RelatedCustomerMember" name="RelatedCustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RestrictedStockAndRestrictedStockUnitsMember" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_RetainageExpectedCollectionPeriod" name="RetainageExpectedCollectionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_RetainagePercentOfContractBillings" name="RetainagePercentOfContractBillings" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ScheduleOfIntangibleAssetsTable" name="ScheduleOfIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_September2018ShareRepurchaseProgramMember" name="September2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_SubcontractingArrangementsMember" name="SubcontractingArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_TenLargestCustomers1Member" name="TenLargestCustomers1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_UtilitiesMember" name="UtilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_WahaJVsMember" name="WahaJVsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_WarrantyPeriodExpectedTerm" name="WarrantyPeriodExpectedTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
</xsd:schema>
