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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:4a5cfb61-697b-4efb-8cde-296767350339,g:db5c9706-5746-447a-948a-4e0a7af69422-->
<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://newfortressenergy.com/role/Cover" xlink:type="simple" xlink:href="nfe-20250303.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f0623b79-df1d-42d9-b458-5f98cc58b7bc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_DocumentType_f0623b79-df1d-42d9-b458-5f98cc58b7bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_0881ed0e-4f11-45ba-8316-a7986295d0e0" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityRegistrantName_0881ed0e-4f11-45ba-8316-a7986295d0e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_93393599-122b-41c9-ba6c-56884dd32b1e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityIncorporationStateCountryCode_93393599-122b-41c9-ba6c-56884dd32b1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_b3e95820-6993-478c-8ac2-da9b5454a525" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityFileNumber_b3e95820-6993-478c-8ac2-da9b5454a525" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8266d6d8-7602-4e67-b33a-48e514dd134e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityTaxIdentificationNumber_8266d6d8-7602-4e67-b33a-48e514dd134e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_f604e26a-a88d-4cf3-b68e-dcd3a53a7e3e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityAddressAddressLine1_f604e26a-a88d-4cf3-b68e-dcd3a53a7e3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_59c79537-5393-4e71-8ef3-42e3ade9286a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityAddressCityOrTown_59c79537-5393-4e71-8ef3-42e3ade9286a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_62c6df17-120c-4c48-a2cc-e41d8ae52728" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityAddressStateOrProvince_62c6df17-120c-4c48-a2cc-e41d8ae52728" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d919e7c1-ee09-4a46-ab25-56ab1519edb5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityAddressPostalZipCode_d919e7c1-ee09-4a46-ab25-56ab1519edb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5b9243da-d4ae-4ba6-8ec1-3f459dde4de4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_CityAreaCode_5b9243da-d4ae-4ba6-8ec1-3f459dde4de4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_03c64f8a-bd9f-4e0c-9309-41cbf4f078c9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_LocalPhoneNumber_03c64f8a-bd9f-4e0c-9309-41cbf4f078c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8e8b6824-bc0c-4e04-98d9-1bf60402bbaa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_WrittenCommunications_8e8b6824-bc0c-4e04-98d9-1bf60402bbaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_4bf20739-6540-48f3-8f42-a98f312729f6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_SolicitingMaterial_4bf20739-6540-48f3-8f42-a98f312729f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_63a879c0-387f-40c0-99a3-67fc282ff3d9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_PreCommencementTenderOffer_63a879c0-387f-40c0-99a3-67fc282ff3d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2f7f3013-6be4-4deb-839d-38c237d991c7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2f7f3013-6be4-4deb-839d-38c237d991c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f78238bc-eab1-4d19-a908-51f2264017a5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_Security12bTitle_f78238bc-eab1-4d19-a908-51f2264017a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b6802d27-f587-4969-a009-b27323d3f7de" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_TradingSymbol_b6802d27-f587-4969-a009-b27323d3f7de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_fc15f88b-86a7-4811-bac7-7ccd5a69ad50" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_SecurityExchangeName_fc15f88b-86a7-4811-bac7-7ccd5a69ad50" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_803772a6-e79a-4329-bdba-5e663015b9ca" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityEmergingGrowthCompany_803772a6-e79a-4329-bdba-5e663015b9ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_05bc54fd-4252-417b-950c-e6e8246047b8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_AmendmentFlag_05bc54fd-4252-417b-950c-e6e8246047b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_2f4f2897-8fb2-42cf-8b7b-8f36979b68a7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_EntityCentralIndexKey_2f4f2897-8fb2-42cf-8b7b-8f36979b68a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a6110090-2680-41f8-91d3-a5b3df5d0cd1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_4ce180c0-c30b-4037-8688-772688d516fe" xlink:to="loc_dei_DocumentPeriodEndDate_a6110090-2680-41f8-91d3-a5b3df5d0cd1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
