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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:7ec71e73-ab92-4ae7-b5ea-048871d66787,g:d3076628-ba26-4e57-b5a8-c2fe68b45389-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_vz_A0375NotesDue2029Member_a5cf2322-b93e-493b-a59e-c8b1a54ad95f_terseLabel_en-US" xlink:label="lab_vz_A0375NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.375% Notes Due 2029</link:label>
    <link:label id="lab_vz_A0375NotesDue2029Member_label_en-US" xlink:label="lab_vz_A0375NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.375% Notes Due 2029 [Member]</link:label>
    <link:label id="lab_vz_A0375NotesDue2029Member_documentation_en-US" xlink:label="lab_vz_A0375NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.375% Notes Due 2029</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A0375NotesDue2029Member" xlink:href="vz-20240422.xsd#vz_A0375NotesDue2029Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A0375NotesDue2029Member" xlink:to="lab_vz_A0375NotesDue2029Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.250NotesDue2026Member_7637085d-be85-4fd5-8d89-766034a6e32f_terseLabel_en-US" xlink:label="lab_vz_A3.250NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.250% Notes due 2026</link:label>
    <link:label id="lab_vz_A3.250NotesDue2026Member_label_en-US" xlink:label="lab_vz_A3.250NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.250% Notes Due 2026 [Member]</link:label>
    <link:label id="lab_vz_A3.250NotesDue2026Member_documentation_en-US" xlink:label="lab_vz_A3.250NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.250% Notes Due 2026 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.250NotesDue2026Member" xlink:href="vz-20240422.xsd#vz_A3.250NotesDue2026Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.250NotesDue2026Member" xlink:to="lab_vz_A3.250NotesDue2026Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A2.625NotesDue2031Member_59c771ba-0382-46f2-af6d-266f8a9adde9_terseLabel_en-US" xlink:label="lab_vz_A2.625NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">2.625% Notes due 2031</link:label>
    <link:label id="lab_vz_A2.625NotesDue2031Member_label_en-US" xlink:label="lab_vz_A2.625NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">2.625% Notes Due 2031 [Member]</link:label>
    <link:label id="lab_vz_A2.625NotesDue2031Member_documentation_en-US" xlink:label="lab_vz_A2.625NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">2.625% Notes Due 2031 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A2.625NotesDue2031Member" xlink:href="vz-20240422.xsd#vz_A2.625NotesDue2031Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A2.625NotesDue2031Member" xlink:to="lab_vz_A2.625NotesDue2031Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1850NotesDue2040Member_39c1b00f-4740-4ccd-a523-9fcef8898edf_terseLabel_en-US" xlink:label="lab_vz_A1850NotesDue2040Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.850% Notes Due 2040</link:label>
    <link:label id="lab_vz_A1850NotesDue2040Member_label_en-US" xlink:label="lab_vz_A1850NotesDue2040Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.850% Notes Due 2040 [Member]</link:label>
    <link:label id="lab_vz_A1850NotesDue2040Member_documentation_en-US" xlink:label="lab_vz_A1850NotesDue2040Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.850% Notes Due 2040 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1850NotesDue2040Member" xlink:href="vz-20240422.xsd#vz_A1850NotesDue2040Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1850NotesDue2040Member" xlink:to="lab_vz_A1850NotesDue2040Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A0.875NotesDue2027Member_a5177dbc-64ca-450b-82f8-65477240605f_terseLabel_en-US" xlink:label="lab_vz_A0.875NotesDue2027Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.875% Notes due 2027</link:label>
    <link:label id="lab_vz_A0.875NotesDue2027Member_label_en-US" xlink:label="lab_vz_A0.875NotesDue2027Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2027 [Member]</link:label>
    <link:label id="lab_vz_A0.875NotesDue2027Member_documentation_en-US" xlink:label="lab_vz_A0.875NotesDue2027Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2027 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A0.875NotesDue2027Member" xlink:href="vz-20240422.xsd#vz_A0.875NotesDue2027Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A0.875NotesDue2027Member" xlink:to="lab_vz_A0.875NotesDue2027Member" xlink:type="arc" order="1"/>
    <link:label id="lab_exch_XNGS_c043701f-b110-42da-9638-76fb8cc04c2f_terseLabel_en-US" xlink:label="lab_exch_XNGS" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">The NASDAQ Global Select Market</link:label>
    <link:label id="lab_exch_XNGS_label_en-US" xlink:label="lab_exch_XNGS" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">NASDAQ/NGS (GLOBAL SELECT MARKET) [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNGS" xlink:href="https://xbrl.sec.gov/exch/2023/exch-2023.xsd#exch_XNGS"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_exch_XNGS" xlink:to="lab_exch_XNGS" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.750NotesDue2036Member_9f0a0a94-13e0-4ed5-bbb5-619f69e6fb4d_terseLabel_en-US" xlink:label="lab_vz_A3.750NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.750% Notes Due 2036</link:label>
    <link:label id="lab_vz_A3.750NotesDue2036Member_label_en-US" xlink:label="lab_vz_A3.750NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.750% Notes Due 2036 [Member]</link:label>
    <link:label id="lab_vz_A3.750NotesDue2036Member_documentation_en-US" xlink:label="lab_vz_A3.750NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.750% Notes Due 2036</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.750NotesDue2036Member" xlink:href="vz-20240422.xsd#vz_A3.750NotesDue2036Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.750NotesDue2036Member" xlink:to="lab_vz_A3.750NotesDue2036Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_CommonStockMember_217f31ea-4391-4bf8-9bbf-f6664f96285c_terseLabel_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Stock</link:label>
    <link:label id="lab_us-gaap_CommonStockMember_label_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_CommonStockMember" xlink:to="lab_us-gaap_CommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementTenderOffer_66374463-72c5-49c5-961c-41778abef2dc_terseLabel_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementTenderOffer" xlink:to="lab_dei_PreCommencementTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_SolicitingMaterial_451e37c7-7509-4285-b772-0d153bf3ee67_terseLabel_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:label id="lab_dei_SolicitingMaterial_label_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SolicitingMaterial" xlink:to="lab_dei_SolicitingMaterial" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CityAreaCode_ce198cc5-9190-4bf1-b24b-03c8b608927b_terseLabel_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:label id="lab_dei_CityAreaCode_label_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CityAreaCode" xlink:to="lab_dei_CityAreaCode" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressPostalZipCode_3b048107-3179-463a-9e91-b53b10fbb364_terseLabel_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:label id="lab_dei_EntityAddressPostalZipCode_label_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressPostalZipCode" xlink:to="lab_dei_EntityAddressPostalZipCode" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_NotesDue2034475Member_3b22cef5-e436-48c1-94b7-6858b364fce1_terseLabel_en-US" xlink:label="lab_vz_NotesDue2034475Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Notes Due 2034, 4.75%</link:label>
    <link:label id="lab_vz_NotesDue2034475Member_label_en-US" xlink:label="lab_vz_NotesDue2034475Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Notes Due 2034, 4.75% [Member]</link:label>
    <link:label id="lab_vz_NotesDue2034475Member_documentation_en-US" xlink:label="lab_vz_NotesDue2034475Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Notes Due 2034, 4.75%</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_NotesDue2034475Member" xlink:href="vz-20240422.xsd#vz_NotesDue2034475Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_NotesDue2034475Member" xlink:to="lab_vz_NotesDue2034475Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.500NotesDue2039Member_7c028b75-923a-4ea1-a035-eaa3af85c7b1_terseLabel_en-US" xlink:label="lab_vz_A1.500NotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.500% Notes due 2039</link:label>
    <link:label id="lab_vz_A1.500NotesDue2039Member_label_en-US" xlink:label="lab_vz_A1.500NotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.500% Notes Due 2039 [Member]</link:label>
    <link:label id="lab_vz_A1.500NotesDue2039Member_documentation_en-US" xlink:label="lab_vz_A1.500NotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.500% Notes Due 2039 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.500NotesDue2039Member" xlink:href="vz-20240422.xsd#vz_A1.500NotesDue2039Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.500NotesDue2039Member" xlink:to="lab_vz_A1.500NotesDue2039Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.125NotesDue2035Member_3015e161-d7f0-4418-be43-e147314af72d_terseLabel_en-US" xlink:label="lab_vz_A3.125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.125% Notes due 2035</link:label>
    <link:label id="lab_vz_A3.125NotesDue2035Member_label_en-US" xlink:label="lab_vz_A3.125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.125% Notes Due 2035 [Member]</link:label>
    <link:label id="lab_vz_A3.125NotesDue2035Member_documentation_en-US" xlink:label="lab_vz_A3.125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.125% Notes Due 2035 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.125NotesDue2035Member" xlink:href="vz-20240422.xsd#vz_A3.125NotesDue2035Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.125NotesDue2035Member" xlink:to="lab_vz_A3.125NotesDue2035Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A2.875NotesDue2038Member_03b2e8c6-f3a5-4f93-a6a8-8a05ba9f9d23_terseLabel_en-US" xlink:label="lab_vz_A2.875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">2.875% Notes due 2038</link:label>
    <link:label id="lab_vz_A2.875NotesDue2038Member_label_en-US" xlink:label="lab_vz_A2.875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">2.875% Notes Due 2038 [Member]</link:label>
    <link:label id="lab_vz_A2.875NotesDue2038Member_documentation_en-US" xlink:label="lab_vz_A2.875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">2.875% Notes Due 2038 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A2.875NotesDue2038Member" xlink:href="vz-20240422.xsd#vz_A2.875NotesDue2038Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A2.875NotesDue2038Member" xlink:to="lab_vz_A2.875NotesDue2038Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_SecurityExchangeName_5cfca0f0-88f1-468c-92bf-5acf9642e116_terseLabel_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:label id="lab_dei_SecurityExchangeName_label_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SecurityExchangeName" xlink:to="lab_dei_SecurityExchangeName" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LocalPhoneNumber_98757bde-d22b-4212-9688-15678b221f0f_terseLabel_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:label id="lab_dei_LocalPhoneNumber_label_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LocalPhoneNumber" xlink:to="lab_dei_LocalPhoneNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A4.750NotesDue2034Member_3ef89fd2-f51f-4e3c-a7ca-6fcf21ac31df_terseLabel_en-US" xlink:label="lab_vz_A4.750NotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.750% Notes due 2034</link:label>
    <link:label id="lab_vz_A4.750NotesDue2034Member_label_en-US" xlink:label="lab_vz_A4.750NotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.750% Notes Due 2034 [Member]</link:label>
    <link:label id="lab_vz_A4.750NotesDue2034Member_documentation_en-US" xlink:label="lab_vz_A4.750NotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.750% Notes Due 2034 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A4.750NotesDue2034Member" xlink:href="vz-20240422.xsd#vz_A4.750NotesDue2034Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A4.750NotesDue2034Member" xlink:to="lab_vz_A4.750NotesDue2034Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_6f346154-1ec5-4ffe-bb87-62d70104c57f_terseLabel_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_label_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityIncorporationStateCountryCode" xlink:to="lab_dei_EntityIncorporationStateCountryCode" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1300NotesDue2033Member_390ea97d-51a6-4d66-97ea-04b56864c93f_terseLabel_en-US" xlink:label="lab_vz_A1300NotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.300% Notes due 2033</link:label>
    <link:label id="lab_vz_A1300NotesDue2033Member_label_en-US" xlink:label="lab_vz_A1300NotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.300% Notes due 2033 [Member]</link:label>
    <link:label id="lab_vz_A1300NotesDue2033Member_documentation_en-US" xlink:label="lab_vz_A1300NotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.300% Notes due 2033 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1300NotesDue2033Member" xlink:href="vz-20240422.xsd#vz_A1300NotesDue2033Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1300NotesDue2033Member" xlink:to="lab_vz_A1300NotesDue2033Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressStateOrProvince_ac54748a-84d9-4cc3-a8e6-14c1afadf61b_terseLabel_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:label id="lab_dei_EntityAddressStateOrProvince_label_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressStateOrProvince" xlink:to="lab_dei_EntityAddressStateOrProvince" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_NotesDue20304250Member_eb00ae07-1f0a-4b32-83bb-e91c66b85c5c_terseLabel_en-US" xlink:label="lab_vz_NotesDue20304250Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Notes Due 2030, 4.250%</link:label>
    <link:label id="lab_vz_NotesDue20304250Member_label_en-US" xlink:label="lab_vz_NotesDue20304250Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Notes Due 2030, 4.250% [Member]</link:label>
    <link:label id="lab_vz_NotesDue20304250Member_documentation_en-US" xlink:label="lab_vz_NotesDue20304250Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">Notes Due 2030, 4.250%</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_NotesDue20304250Member" xlink:href="vz-20240422.xsd#vz_NotesDue20304250Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_NotesDue20304250Member" xlink:to="lab_vz_NotesDue20304250Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_f9990e76-11e9-4d6e-bb38-c572db200108_terseLabel_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.375NotesDue2036Member_89464f45-d408-4c1f-b017-49a12fad0eb7_terseLabel_en-US" xlink:label="lab_vz_A3.375NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.375% Notes due 2036</link:label>
    <link:label id="lab_vz_A3.375NotesDue2036Member_label_en-US" xlink:label="lab_vz_A3.375NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.375% Notes Due 2036 [Member]</link:label>
    <link:label id="lab_vz_A3.375NotesDue2036Member_documentation_en-US" xlink:label="lab_vz_A3.375NotesDue2036Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.375% Notes Due 2036 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.375NotesDue2036Member" xlink:href="vz-20240422.xsd#vz_A3.375NotesDue2036Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.375NotesDue2036Member" xlink:to="lab_vz_A3.375NotesDue2036Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_2e1dafd2-488c-4bb5-a132-83980ddf04a2_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_a05c4591-9779-420d-8a7f-7fbe665f7ae2_terseLabel_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_label_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_StatementClassOfStockAxis" xlink:to="lab_us-gaap_StatementClassOfStockAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntitiesTable_35b3dbb0-323e-4c71-9679-7908f7420fd8_terseLabel_en-US" xlink:label="lab_dei_EntitiesTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entities [Table]</link:label>
    <link:label id="lab_dei_EntitiesTable_label_en-US" xlink:label="lab_dei_EntitiesTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entities [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntitiesTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntitiesTable" xlink:to="lab_dei_EntitiesTable" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.500NotesDue2032Member_f335c738-1c7b-4368-9993-bbe3ce9021e6_terseLabel_en-US" xlink:label="lab_vz_A3.500NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Notes Due 2032</link:label>
    <link:label id="lab_vz_A3.500NotesDue2032Member_label_en-US" xlink:label="lab_vz_A3.500NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.500% Notes Due 2032 [Member]</link:label>
    <link:label id="lab_vz_A3.500NotesDue2032Member_documentation_en-US" xlink:label="lab_vz_A3.500NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.500% Notes Due 2032</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.500NotesDue2032Member" xlink:href="vz-20240422.xsd#vz_A3.500NotesDue2032Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.500NotesDue2032Member" xlink:to="lab_vz_A3.500NotesDue2032Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressAddressLine1_726f5330-8e18-49a0-a5be-be820454421b_terseLabel_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:label id="lab_dei_EntityAddressAddressLine1_label_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressAddressLine1" xlink:to="lab_dei_EntityAddressAddressLine1" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_b7e57478-9ad7-4782-837d-527c559e08e9_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A0.875NotesDue2032Member_9ab0684b-fcf6-4297-ac05-87338d7a1b24_terseLabel_en-US" xlink:label="lab_vz_A0.875NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.875% Notes due 2032</link:label>
    <link:label id="lab_vz_A0.875NotesDue2032Member_label_en-US" xlink:label="lab_vz_A0.875NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2032 [Member]</link:label>
    <link:label id="lab_vz_A0.875NotesDue2032Member_documentation_en-US" xlink:label="lab_vz_A0.875NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2032 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A0.875NotesDue2032Member" xlink:href="vz-20240422.xsd#vz_A0.875NotesDue2032Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A0.875NotesDue2032Member" xlink:to="lab_vz_A0.875NotesDue2032Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3850FixedRateNotesDue2041Member_852c1e42-30ba-46d6-9b25-415fcd1ed999_terseLabel_en-US" xlink:label="lab_vz_A3850FixedRateNotesDue2041Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.850% Fixed Rate Notes Due 2041</link:label>
    <link:label id="lab_vz_A3850FixedRateNotesDue2041Member_label_en-US" xlink:label="lab_vz_A3850FixedRateNotesDue2041Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.850% Fixed Rate Notes Due 2041 [Member]</link:label>
    <link:label id="lab_vz_A3850FixedRateNotesDue2041Member_documentation_en-US" xlink:label="lab_vz_A3850FixedRateNotesDue2041Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.850% Fixed Rate Notes Due 2041</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3850FixedRateNotesDue2041Member" xlink:href="vz-20240422.xsd#vz_A3850FixedRateNotesDue2041Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3850FixedRateNotesDue2041Member" xlink:to="lab_vz_A3850FixedRateNotesDue2041Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1125NotesDue2028Member_a4f75642-adfa-43ca-bcfa-ca7d629876e9_terseLabel_en-US" xlink:label="lab_vz_A1125NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2028</link:label>
    <link:label id="lab_vz_A1125NotesDue2028Member_label_en-US" xlink:label="lab_vz_A1125NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2028 [Member]</link:label>
    <link:label id="lab_vz_A1125NotesDue2028Member_documentation_en-US" xlink:label="lab_vz_A1125NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2028</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1125NotesDue2028Member" xlink:href="vz-20240422.xsd#vz_A1125NotesDue2028Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1125NotesDue2028Member" xlink:to="lab_vz_A1125NotesDue2028Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.250NotesDue2030Member_54811d00-3aa0-4015-97cd-bf793b5cb21b_terseLabel_en-US" xlink:label="lab_vz_A1.250NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.250% Notes due 2030</link:label>
    <link:label id="lab_vz_A1.250NotesDue2030Member_label_en-US" xlink:label="lab_vz_A1.250NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.250% Notes Due 2030 [Member]</link:label>
    <link:label id="lab_vz_A1.250NotesDue2030Member_documentation_en-US" xlink:label="lab_vz_A1.250NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.250% Notes Due 2030 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.250NotesDue2030Member" xlink:href="vz-20240422.xsd#vz_A1.250NotesDue2030Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.250NotesDue2030Member" xlink:to="lab_vz_A1.250NotesDue2030Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A0750NotesDue2032Member_970ee92a-5eda-49d7-ad0b-68dfed6b443c_terseLabel_en-US" xlink:label="lab_vz_A0750NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.750% Notes Due 2032</link:label>
    <link:label id="lab_vz_A0750NotesDue2032Member_label_en-US" xlink:label="lab_vz_A0750NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.750% Notes Due 2032 [Member]</link:label>
    <link:label id="lab_vz_A0750NotesDue2032Member_documentation_en-US" xlink:label="lab_vz_A0750NotesDue2032Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.750% Notes Due 2032</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A0750NotesDue2032Member" xlink:href="vz-20240422.xsd#vz_A0750NotesDue2032Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A0750NotesDue2032Member" xlink:to="lab_vz_A0750NotesDue2032Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_ExchangeDomain_2d71677c-376b-428f-87b8-ea50a525c218_terseLabel_en-US" xlink:label="lab_dei_ExchangeDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Exchange [Domain]</link:label>
    <link:label id="lab_dei_ExchangeDomain_label_en-US" xlink:label="lab_dei_ExchangeDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Exchange [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_ExchangeDomain" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_ExchangeDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_ExchangeDomain" xlink:to="lab_dei_ExchangeDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityInformationLineItems_5d3643fe-4bb7-4b48-ba12-c92eddab7d13_terseLabel_en-US" xlink:label="lab_dei_EntityInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Information [Line Items]</link:label>
    <link:label id="lab_dei_EntityInformationLineItems_label_en-US" xlink:label="lab_dei_EntityInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityInformationLineItems" xlink:to="lab_dei_EntityInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3000FixedRateNotesDue2031Member_07d22a74-e1bb-4c9a-98d1-84ddbebfd594_terseLabel_en-US" xlink:label="lab_vz_A3000FixedRateNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.000% Fixed Rate Notes Due 2031</link:label>
    <link:label id="lab_vz_A3000FixedRateNotesDue2031Member_label_en-US" xlink:label="lab_vz_A3000FixedRateNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.000% Fixed Rate Notes Due 2031 [Member]</link:label>
    <link:label id="lab_vz_A3000FixedRateNotesDue2031Member_documentation_en-US" xlink:label="lab_vz_A3000FixedRateNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.000% Fixed Rate Notes Due 2031</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3000FixedRateNotesDue2031Member" xlink:href="vz-20240422.xsd#vz_A3000FixedRateNotesDue2031Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3000FixedRateNotesDue2031Member" xlink:to="lab_vz_A3000FixedRateNotesDue2031Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentPeriodEndDate_946f4459-2ae7-4314-b0f4-3e78705f59db_terseLabel_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:label id="lab_dei_DocumentPeriodEndDate_label_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentPeriodEndDate" xlink:to="lab_dei_DocumentPeriodEndDate" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.875NotesDue2029Member_7f60650d-9832-4ff0-9f41-b19adc2bdc4a_terseLabel_en-US" xlink:label="lab_vz_A1.875NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.875% Notes due 2029</link:label>
    <link:label id="lab_vz_A1.875NotesDue2029Member_label_en-US" xlink:label="lab_vz_A1.875NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2029 [Member]</link:label>
    <link:label id="lab_vz_A1.875NotesDue2029Member_documentation_en-US" xlink:label="lab_vz_A1.875NotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2029 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.875NotesDue2029Member" xlink:href="vz-20240422.xsd#vz_A1.875NotesDue2029Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.875NotesDue2029Member" xlink:to="lab_vz_A1.875NotesDue2029Member" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_ClassOfStockDomain_f5619eb8-9969-486f-a10b-31a5f5cbb419_terseLabel_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:label id="lab_us-gaap_ClassOfStockDomain_label_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ClassOfStockDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_ClassOfStockDomain" xlink:to="lab_us-gaap_ClassOfStockDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.375NotesDue2026Member_ebc5ebae-c9ce-4447-8ef5-5c5d01f197ae_terseLabel_en-US" xlink:label="lab_vz_A1.375NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.375% Notes due 2026</link:label>
    <link:label id="lab_vz_A1.375NotesDue2026Member_label_en-US" xlink:label="lab_vz_A1.375NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.375% Notes Due 2026 [Member]</link:label>
    <link:label id="lab_vz_A1.375NotesDue2026Member_documentation_en-US" xlink:label="lab_vz_A1.375NotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.375% Notes Due 2026 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.375NotesDue2026Member" xlink:href="vz-20240422.xsd#vz_A1.375NotesDue2026Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.375NotesDue2026Member" xlink:to="lab_vz_A1.375NotesDue2026Member" xlink:type="arc" order="1"/>
    <link:label id="lab_exch_XNYM_557ed196-e21d-4bb7-a412-a6409a20a099_terseLabel_en-US" xlink:label="lab_exch_XNYM" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">New York Stock Exchange</link:label>
    <link:label id="lab_exch_XNYM_label_en-US" xlink:label="lab_exch_XNYM" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">NEW YORK MERCANTILE EXCHANGE [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_exch_XNYM" xlink:href="https://xbrl.sec.gov/exch/2023/exch-2023.xsd#exch_XNYM"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_exch_XNYM" xlink:to="lab_exch_XNYM" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_678ecd6e-6c48-42bd-95ea-70ead185f5f4_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressCityOrTown_9895459e-6096-4d6d-a61c-5a068cefec9e_terseLabel_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:label id="lab_dei_EntityAddressCityOrTown_label_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressCityOrTown" xlink:to="lab_dei_EntityAddressCityOrTown" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1875NotesDue2038Member_94d4c957-e1a8-4b4b-8983-1d68ad8098b2_terseLabel_en-US" xlink:label="lab_vz_A1875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2038</link:label>
    <link:label id="lab_vz_A1875NotesDue2038Member_label_en-US" xlink:label="lab_vz_A1875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2038 [Member]</link:label>
    <link:label id="lab_vz_A1875NotesDue2038Member_documentation_en-US" xlink:label="lab_vz_A1875NotesDue2038Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2038</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1875NotesDue2038Member" xlink:href="vz-20240422.xsd#vz_A1875NotesDue2038Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1875NotesDue2038Member" xlink:to="lab_vz_A1875NotesDue2038Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A2.500NotesDue2031Member_ad3c69c4-6176-40b4-bb8f-26b5ff4aac82_terseLabel_en-US" xlink:label="lab_vz_A2.500NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">2.500% Notes due 2031</link:label>
    <link:label id="lab_vz_A2.500NotesDue2031Member_label_en-US" xlink:label="lab_vz_A2.500NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">2.500% Notes Due 2031 [Member]</link:label>
    <link:label id="lab_vz_A2.500NotesDue2031Member_documentation_en-US" xlink:label="lab_vz_A2.500NotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">2.500% Notes Due 2031 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A2.500NotesDue2031Member" xlink:href="vz-20240422.xsd#vz_A2.500NotesDue2031Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A2.500NotesDue2031Member" xlink:to="lab_vz_A2.500NotesDue2031Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_Security12bTitle_a2ab079c-d826-47e7-9224-3b02a4787650_terseLabel_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:label id="lab_dei_Security12bTitle_label_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_Security12bTitle" xlink:to="lab_dei_Security12bTitle" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_WrittenCommunications_5dcc1f45-1187-4296-b2d6-ccb65dfbaf31_terseLabel_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:label id="lab_dei_WrittenCommunications_label_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_WrittenCommunications" xlink:to="lab_dei_WrittenCommunications" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_TradingSymbol_78237ea4-fc47-4042-868a-b624cda9a6db_terseLabel_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:label id="lab_dei_TradingSymbol_label_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_TradingSymbol" xlink:to="lab_dei_TradingSymbol" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.875NotesDue2030Member_aedf3465-99c9-4fcd-a7b0-801135d6eeb1_terseLabel_en-US" xlink:label="lab_vz_A1.875NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.875% Notes due 2030</link:label>
    <link:label id="lab_vz_A1.875NotesDue2030Member_label_en-US" xlink:label="lab_vz_A1.875NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2030 [Member]</link:label>
    <link:label id="lab_vz_A1.875NotesDue2030Member_documentation_en-US" xlink:label="lab_vz_A1.875NotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.875% Notes Due 2030 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.875NotesDue2030Member" xlink:href="vz-20240422.xsd#vz_A1.875NotesDue2030Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.875NotesDue2030Member" xlink:to="lab_vz_A1.875NotesDue2030Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A2350FixedRateNotesDue2028Member_6bbdc881-81c6-44ec-9268-57f08e34f538_terseLabel_en-US" xlink:label="lab_vz_A2350FixedRateNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">2.350% Fixed Rate Notes Due 2028</link:label>
    <link:label id="lab_vz_A2350FixedRateNotesDue2028Member_label_en-US" xlink:label="lab_vz_A2350FixedRateNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">2.350% Fixed Rate Notes Due 2028 [Member]</link:label>
    <link:label id="lab_vz_A2350FixedRateNotesDue2028Member_documentation_en-US" xlink:label="lab_vz_A2350FixedRateNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">2.350% Fixed Rate Notes Due 2028</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A2350FixedRateNotesDue2028Member" xlink:href="vz-20240422.xsd#vz_A2350FixedRateNotesDue2028Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A2350FixedRateNotesDue2028Member" xlink:to="lab_vz_A2350FixedRateNotesDue2028Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1.375NotesDue2028Member_f43a895c-b1e2-4e76-b4f4-0859fa96cfb6_terseLabel_en-US" xlink:label="lab_vz_A1.375NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.375% Notes due 2028</link:label>
    <link:label id="lab_vz_A1.375NotesDue2028Member_label_en-US" xlink:label="lab_vz_A1.375NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.375% Notes Due 2028 [Member]</link:label>
    <link:label id="lab_vz_A1.375NotesDue2028Member_documentation_en-US" xlink:label="lab_vz_A1.375NotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.375% Notes Due 2028 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1.375NotesDue2028Member" xlink:href="vz-20240422.xsd#vz_A1.375NotesDue2028Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1.375NotesDue2028Member" xlink:to="lab_vz_A1.375NotesDue2028Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_b0e4b46d-b169-4231-bc04-ea463026c99e_terseLabel_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementIssuerTenderOffer" xlink:to="lab_dei_PreCommencementIssuerTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_90e79295-adef-4591-bf6a-815669896909_terseLabel_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_label_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityEmergingGrowthCompany" xlink:to="lab_dei_EntityEmergingGrowthCompany" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A1125NotesDue2035Member_3870fe8c-9189-4fca-a468-2b645567660b_terseLabel_en-US" xlink:label="lab_vz_A1125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2035</link:label>
    <link:label id="lab_vz_A1125NotesDue2035Member_label_en-US" xlink:label="lab_vz_A1125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2035 [Member]</link:label>
    <link:label id="lab_vz_A1125NotesDue2035Member_documentation_en-US" xlink:label="lab_vz_A1125NotesDue2035Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.125% Notes Due 2035</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A1125NotesDue2035Member" xlink:href="vz-20240422.xsd#vz_A1125NotesDue2035Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A1125NotesDue2035Member" xlink:to="lab_vz_A1125NotesDue2035Member" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A3.500FixedRateNotesDue2039Member_32ae64d6-d6b7-42ee-91f4-e16a6d810338_terseLabel_en-US" xlink:label="lab_vz_A3.500FixedRateNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Fixed Rate Notes Due 2039 [Member]</link:label>
    <link:label id="lab_vz_A3.500FixedRateNotesDue2039Member_label_en-US" xlink:label="lab_vz_A3.500FixedRateNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.500% Fixed Rate Notes Due 2039 [Member]</link:label>
    <link:label id="lab_vz_A3.500FixedRateNotesDue2039Member_documentation_en-US" xlink:label="lab_vz_A3.500FixedRateNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.500% Fixed Rate Notes Due 2039 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A3.500FixedRateNotesDue2039Member" xlink:href="vz-20240422.xsd#vz_A3.500FixedRateNotesDue2039Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A3.500FixedRateNotesDue2039Member" xlink:to="lab_vz_A3.500FixedRateNotesDue2039Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityListingsExchangeAxis_1d1a1d02-3096-4c09-b78d-65ad5ce0837e_terseLabel_en-US" xlink:label="lab_dei_EntityListingsExchangeAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Listings, Exchange [Axis]</link:label>
    <link:label id="lab_dei_EntityListingsExchangeAxis_label_en-US" xlink:label="lab_dei_EntityListingsExchangeAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Listings, Exchange [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityListingsExchangeAxis" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityListingsExchangeAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityListingsExchangeAxis" xlink:to="lab_dei_EntityListingsExchangeAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A0.875NotesDue2025Member_e4fc0234-d958-43bf-a1c3-f3705bed98f7_terseLabel_en-US" xlink:label="lab_vz_A0.875NotesDue2025Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.875% Notes due 2025</link:label>
    <link:label id="lab_vz_A0.875NotesDue2025Member_label_en-US" xlink:label="lab_vz_A0.875NotesDue2025Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2025 [Member]</link:label>
    <link:label id="lab_vz_A0.875NotesDue2025Member_documentation_en-US" xlink:label="lab_vz_A0.875NotesDue2025Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.875% Notes Due 2025 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A0.875NotesDue2025Member" xlink:href="vz-20240422.xsd#vz_A0.875NotesDue2025Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A0.875NotesDue2025Member" xlink:to="lab_vz_A0.875NotesDue2025Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_688e3705-8305-4622-bf0b-d28fe06f7da0_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityFileNumber_5a9d009b-3fa2-47d0-9d78-42372510b23b_terseLabel_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:label id="lab_dei_EntityFileNumber_label_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityFileNumber" xlink:to="lab_dei_EntityFileNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_e180004c-1660-4ecd-95b4-b700ed74bea4_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityInformationFormerLegalOrRegisteredName_0aea9cab-175b-4cf9-a4ef-f839dbe68e4b_terseLabel_en-US" xlink:label="lab_dei_EntityInformationFormerLegalOrRegisteredName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Information, Former Legal or Registered Name</link:label>
    <link:label id="lab_dei_EntityInformationFormerLegalOrRegisteredName_label_en-US" xlink:label="lab_dei_EntityInformationFormerLegalOrRegisteredName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Information, Former Legal or Registered Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationFormerLegalOrRegisteredName" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityInformationFormerLegalOrRegisteredName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityInformationFormerLegalOrRegisteredName" xlink:to="lab_dei_EntityInformationFormerLegalOrRegisteredName" xlink:type="arc" order="1"/>
    <link:label id="lab_vz_A4.073NotesDue2024Member_6167f3ea-86d7-4bfc-9fa6-1b6fb547a6b5_terseLabel_en-US" xlink:label="lab_vz_A4.073NotesDue2024Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.073% Notes due 2024</link:label>
    <link:label id="lab_vz_A4.073NotesDue2024Member_label_en-US" xlink:label="lab_vz_A4.073NotesDue2024Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.073% Notes Due 2024 [Member]</link:label>
    <link:label id="lab_vz_A4.073NotesDue2024Member_documentation_en-US" xlink:label="lab_vz_A4.073NotesDue2024Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.073% Notes Due 2024 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_vz_A4.073NotesDue2024Member" xlink:href="vz-20240422.xsd#vz_A4.073NotesDue2024Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_vz_A4.073NotesDue2024Member" xlink:to="lab_vz_A4.073NotesDue2024Member" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
