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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:e23ab82d-726a-4603-be28-5d8e3ab9b796,g:29d10007-efbd-4cac-a33f-ac5f80b3343c-->
<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://nuvve.com/role/Cover" xlink:type="simple" xlink:href="nvve-20220810.xsd#Cover"/>
  <link:presentationLink xlink:role="http://nuvve.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_4e3cac24-effc-48db-90c3-cf4d0b500d97" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_2112efb0-b2e9-4491-8bb6-2fe143afd1dd" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4e3cac24-effc-48db-90c3-cf4d0b500d97" xlink:to="loc_dei_DocumentInformationTable_2112efb0-b2e9-4491-8bb6-2fe143afd1dd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_b6c0f64b-3768-4f3e-a946-176b833f8c5f" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementEquityComponentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_2112efb0-b2e9-4491-8bb6-2fe143afd1dd" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_b6c0f64b-3768-4f3e-a946-176b833f8c5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_76d5e95f-0151-4b73-9d45-12e5809d4af9" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_EquityComponentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_b6c0f64b-3768-4f3e-a946-176b833f8c5f" xlink:to="loc_us-gaap_EquityComponentDomain_76d5e95f-0151-4b73-9d45-12e5809d4af9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_02d4553a-2d30-4d96-80fa-f007a8ae8681" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_76d5e95f-0151-4b73-9d45-12e5809d4af9" xlink:to="loc_us-gaap_CommonStockMember_02d4553a-2d30-4d96-80fa-f007a8ae8681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WarrantMember_0ebe8a67-4b78-453c-a881-f36694be3292" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_WarrantMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_76d5e95f-0151-4b73-9d45-12e5809d4af9" xlink:to="loc_us-gaap_WarrantMember_0ebe8a67-4b78-453c-a881-f36694be3292" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_2112efb0-b2e9-4491-8bb6-2fe143afd1dd" xlink:to="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_46425881-75ec-4bae-ae7e-12c803cfc6e2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_DocumentType_46425881-75ec-4bae-ae7e-12c803cfc6e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a42cfea5-e99e-4162-9191-efb5446b1ffe" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_DocumentPeriodEndDate_a42cfea5-e99e-4162-9191-efb5446b1ffe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_a2922ff5-9963-44f9-81da-7ee7ec382ea0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityRegistrantName_a2922ff5-9963-44f9-81da-7ee7ec382ea0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_c48d1334-9d61-4682-a3ac-a532ed8642fb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_c48d1334-9d61-4682-a3ac-a532ed8642fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_5107d115-9108-450d-a8c6-9864d8fd89e8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityFileNumber_5107d115-9108-450d-a8c6-9864d8fd89e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_55b2d118-4f03-451f-9c88-e8ad2cc4fe7a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityTaxIdentificationNumber_55b2d118-4f03-451f-9c88-e8ad2cc4fe7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_18bfd87f-2ab3-4c3f-889e-c94780132e67" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityAddressAddressLine1_18bfd87f-2ab3-4c3f-889e-c94780132e67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_c9934ab9-d934-4534-b0d6-ba71c95110bf" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityAddressCityOrTown_c9934ab9-d934-4534-b0d6-ba71c95110bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_eb3e8d5a-2307-4b04-ada2-187d8cdfc600" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityAddressStateOrProvince_eb3e8d5a-2307-4b04-ada2-187d8cdfc600" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_b8b56899-9ef5-42d9-94c1-95aae9c39546" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityAddressPostalZipCode_b8b56899-9ef5-42d9-94c1-95aae9c39546" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_31de4f3a-8695-4685-bddc-7f4d248456c2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_CityAreaCode_31de4f3a-8695-4685-bddc-7f4d248456c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d7cd93cd-3ec8-4095-92ec-63221b27e378" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_LocalPhoneNumber_d7cd93cd-3ec8-4095-92ec-63221b27e378" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_a02c5652-5c66-40bc-aa4b-fd42453aff49" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_WrittenCommunications_a02c5652-5c66-40bc-aa4b-fd42453aff49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f6968376-7e13-44e3-941a-083ed9cd3191" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_SolicitingMaterial_f6968376-7e13-44e3-941a-083ed9cd3191" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_bfbc1079-3e1a-45e2-9496-ce1a5abd61cc" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_PreCommencementTenderOffer_bfbc1079-3e1a-45e2-9496-ce1a5abd61cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_52f7a3d5-232b-409f-8ba9-3f021542e71c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_52f7a3d5-232b-409f-8ba9-3f021542e71c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_76d6b61f-d286-4f3d-87da-d471f40fe6d8" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_Security12bTitle_76d6b61f-d286-4f3d-87da-d471f40fe6d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_7fcac74b-b817-4708-a85b-06b65c25c70e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_TradingSymbol_7fcac74b-b817-4708-a85b-06b65c25c70e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_de78f482-eaf5-40ed-a615-cb1a01b8daf2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_SecurityExchangeName_de78f482-eaf5-40ed-a615-cb1a01b8daf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a68e662c-9309-4f3d-91e4-c185a50f9b4f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityEmergingGrowthCompany_a68e662c-9309-4f3d-91e4-c185a50f9b4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityExTransitionPeriod_e46b731b-2c59-4b6b-a4dc-67caeaffbb9f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityExTransitionPeriod"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityExTransitionPeriod_e46b731b-2c59-4b6b-a4dc-67caeaffbb9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_21ac789e-dfa9-47ef-be98-f78c7d856d1e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_AmendmentFlag_21ac789e-dfa9-47ef-be98-f78c7d856d1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_62f18d3c-9e01-43b2-9518-32b49881886d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_45e9587a-d034-4b59-bd13-98403556a8a1" xlink:to="loc_dei_EntityCentralIndexKey_62f18d3c-9e01-43b2-9518-32b49881886d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
