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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a00fe2-00ad-73c7-beb3-34be3d631ff2,g:050e1e3e-2e9d-416e-b33e-79ee19ac0c18-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/all" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#all"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#hypercube-dimension"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-default"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#dimension-domain"/>
  <link:arcroleRef arcroleURI="http://xbrl.org/int/dim/arcrole/domain-member" xlink:type="simple" xlink:href="http://www.xbrl.org/2005/xbrldt-2005.xsd#domain-member"/>
  <link:roleRef roleURI="http://www.mastec.com/role/Cover" xlink:type="simple" xlink:href="mtz-20261029.xsd#Cover"/>
  <link:definitionLink xlink:role="http://www.mastec.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_01a00fe2-00ad-715b-b530-15eee9c40609" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/all" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_DocumentInformationTable_01a00fe2-00ad-715b-b530-15eee9c40609" xlink:type="arc" order="1" xbrldt:closed="true" xbrldt:contextElement="segment"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationDocumentAxis_01a00fe2-00ad-7d00-b9f9-ba269b141cf5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationDocumentAxis"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/hypercube-dimension" xlink:from="loc_dei_DocumentInformationTable_01a00fe2-00ad-715b-b530-15eee9c40609" xlink:to="loc_dei_DocumentInformationDocumentAxis_01a00fe2-00ad-7d00-b9f9-ba269b141cf5" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_01a00fe2-00ad-7d00-b9f9-ba269b141cf5_default" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-default" xlink:from="loc_dei_DocumentInformationDocumentAxis_01a00fe2-00ad-7d00-b9f9-ba269b141cf5" xlink:to="loc_dei_DocumentDomain_01a00fe2-00ad-7d00-b9f9-ba269b141cf5_default" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentDomain_01a00fe2-00ad-7391-abd1-a10f37ccc8c7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentDomain"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/dimension-domain" xlink:from="loc_dei_DocumentInformationDocumentAxis_01a00fe2-00ad-7d00-b9f9-ba269b141cf5" xlink:to="loc_dei_DocumentDomain_01a00fe2-00ad-7391-abd1-a10f37ccc8c7" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_01a00fe2-00ad-7f02-a7d4-e7743988b08b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_DocumentType_01a00fe2-00ad-7f02-a7d4-e7743988b08b" xlink:type="arc" order="0"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_01a00fe2-00ad-7fe1-851e-6f2f74b9068b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_AmendmentFlag_01a00fe2-00ad-7fe1-851e-6f2f74b9068b" xlink:type="arc" order="1"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_01a00fe2-00ad-7240-8060-9516d686a747" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentPeriodEndDate"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_DocumentPeriodEndDate_01a00fe2-00ad-7240-8060-9516d686a747" xlink:type="arc" order="2"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_01a00fe2-00ad-725c-90c5-370a0c4622e9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityRegistrantName_01a00fe2-00ad-725c-90c5-370a0c4622e9" xlink:type="arc" order="3"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01a00fe2-00ad-78ca-9e10-fda6f4b31713" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityCentralIndexKey_01a00fe2-00ad-78ca-9e10-fda6f4b31713" xlink:type="arc" order="4"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_01a00fe2-00ad-76c4-8434-1884a966bac5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityIncorporationStateCountryCode_01a00fe2-00ad-76c4-8434-1884a966bac5" xlink:type="arc" order="5"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_01a00fe2-00ad-7139-8c54-7c52cb639f9d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityFileNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityFileNumber_01a00fe2-00ad-7139-8c54-7c52cb639f9d" xlink:type="arc" order="6"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_01a00fe2-00ad-7c1d-b2ff-6627d1ce1f95" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityTaxIdentificationNumber_01a00fe2-00ad-7c1d-b2ff-6627d1ce1f95" xlink:type="arc" order="7"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_01a00fe2-00ad-7879-952a-6700ec950bab" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine1"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityAddressAddressLine1_01a00fe2-00ad-7879-952a-6700ec950bab" xlink:type="arc" order="8"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_01a00fe2-00ad-7230-acf8-2fa0f06222d2" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressAddressLine2"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityAddressAddressLine2_01a00fe2-00ad-7230-acf8-2fa0f06222d2" xlink:type="arc" order="9"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_01a00fe2-00ad-7259-a7a6-3c880dfea944" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressCityOrTown"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityAddressCityOrTown_01a00fe2-00ad-7259-a7a6-3c880dfea944" xlink:type="arc" order="10"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_01a00fe2-00ad-7877-9df3-0f2b951f5955" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressStateOrProvince"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityAddressStateOrProvince_01a00fe2-00ad-7877-9df3-0f2b951f5955" xlink:type="arc" order="11"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_01a00fe2-00ad-71ee-b8f4-1e3d62672de6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityAddressPostalZipCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityAddressPostalZipCode_01a00fe2-00ad-71ee-b8f4-1e3d62672de6" xlink:type="arc" order="12"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_01a00fe2-00ad-72f5-bdc2-0de2d08d3d4d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CityAreaCode"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_CityAreaCode_01a00fe2-00ad-72f5-bdc2-0de2d08d3d4d" xlink:type="arc" order="13"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_01a00fe2-00ad-746b-90f8-eab43a91c0bb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LocalPhoneNumber"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_LocalPhoneNumber_01a00fe2-00ad-746b-90f8-eab43a91c0bb" xlink:type="arc" order="14"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_01a00fe2-00ad-7dd6-9a27-73487d938792" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_WrittenCommunications"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_WrittenCommunications_01a00fe2-00ad-7dd6-9a27-73487d938792" xlink:type="arc" order="15"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_01a00fe2-00ad-7533-9d9f-9ea324b82f07" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SolicitingMaterial"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_SolicitingMaterial_01a00fe2-00ad-7533-9d9f-9ea324b82f07" xlink:type="arc" order="16"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_01a00fe2-00ad-78ad-a4a4-969c553df060" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_PreCommencementTenderOffer_01a00fe2-00ad-78ad-a4a4-969c553df060" xlink:type="arc" order="17"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_01a00fe2-00ad-787c-b761-7311d410490f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_01a00fe2-00ad-787c-b761-7311d410490f" xlink:type="arc" order="18"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_01a00fe2-00ad-7f73-a4b6-3c6f0cdbc37d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_Security12bTitle"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_Security12bTitle_01a00fe2-00ad-7f73-a4b6-3c6f0cdbc37d" xlink:type="arc" order="19"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_01a00fe2-00ad-7013-b5c8-601ddb6a593f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_TradingSymbol"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_TradingSymbol_01a00fe2-00ad-7013-b5c8-601ddb6a593f" xlink:type="arc" order="20"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_01a00fe2-00ad-73f3-a81c-ee6c8e4d7709" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_SecurityExchangeName"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_SecurityExchangeName_01a00fe2-00ad-73f3-a81c-ee6c8e4d7709" xlink:type="arc" order="21"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_01a00fe2-00ad-75d4-9dfb-51ab014a3453" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:definitionArc xlink:arcrole="http://xbrl.org/int/dim/arcrole/domain-member" xlink:from="loc_dei_DocumentInformationLineItems_01a00fe2-00ad-7e80-9fec-6ac12f61c200" xlink:to="loc_dei_EntityEmergingGrowthCompany_01a00fe2-00ad-75d4-9dfb-51ab014a3453" xlink:type="arc" order="22"/>
  </link:definitionLink>
</link:linkbase>
