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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:c2ee8a85-722f-4686-b964-35f0e5e38285,g:7e2a1f72-c2b9-4485-a6a7-1bcd902ba01b-->
<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-20240719.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e1fb2ba9-b1f7-42db-bb82-a4c1adf07126" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_DocumentType_e1fb2ba9-b1f7-42db-bb82-a4c1adf07126" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7f47929f-8d5c-411f-90a8-7f65b15f7da1" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityRegistrantName_7f47929f-8d5c-411f-90a8-7f65b15f7da1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_0dd5d2e5-63e0-422e-9621-c9fd0c22e377" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_0dd5d2e5-63e0-422e-9621-c9fd0c22e377" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_e5864aa0-32a3-47f1-ad87-b2542b49329e" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityFileNumber_e5864aa0-32a3-47f1-ad87-b2542b49329e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8f3866c2-3481-4904-8520-aeadbe801802" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityTaxIdentificationNumber_8f3866c2-3481-4904-8520-aeadbe801802" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_22147bbb-3f0b-4599-b504-b9d441f0fedc" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityAddressAddressLine1_22147bbb-3f0b-4599-b504-b9d441f0fedc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6dc3f267-cc91-4c74-a06e-e10775efd84b" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityAddressCityOrTown_6dc3f267-cc91-4c74-a06e-e10775efd84b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_18d898ff-2b54-4ba5-bcff-3dc67e40ae53" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityAddressStateOrProvince_18d898ff-2b54-4ba5-bcff-3dc67e40ae53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_4c3a067b-0956-416e-8b95-211a7b614b2e" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityAddressPostalZipCode_4c3a067b-0956-416e-8b95-211a7b614b2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6c50804e-2ac1-4216-a671-30bacc2a2fb0" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_CityAreaCode_6c50804e-2ac1-4216-a671-30bacc2a2fb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_30df9146-3698-4219-8ef2-328c192b86af" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_LocalPhoneNumber_30df9146-3698-4219-8ef2-328c192b86af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_13dfd94a-60a3-4800-a466-da9b013bb9d4" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_WrittenCommunications_13dfd94a-60a3-4800-a466-da9b013bb9d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b411e3b1-3bb6-4576-befa-b676051652bd" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_SolicitingMaterial_b411e3b1-3bb6-4576-befa-b676051652bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_d6614c99-f422-4b69-a80b-1583e51516cf" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_PreCommencementTenderOffer_d6614c99-f422-4b69-a80b-1583e51516cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_f40402fc-2e7a-4919-93d5-bdfc0ab18e40" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_f40402fc-2e7a-4919-93d5-bdfc0ab18e40" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_2906a7f9-21c8-4771-b72a-ae429d92f720" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_Security12bTitle_2906a7f9-21c8-4771-b72a-ae429d92f720" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_47d17815-a35d-442a-bb6c-cc49725e0704" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_TradingSymbol_47d17815-a35d-442a-bb6c-cc49725e0704" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b28f5d55-0ed7-4385-b933-cfcf5c44d120" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_SecurityExchangeName_b28f5d55-0ed7-4385-b933-cfcf5c44d120" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_f0f2616e-2eae-4057-9c1c-2d16fb803296" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityEmergingGrowthCompany_f0f2616e-2eae-4057-9c1c-2d16fb803296" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5a6cb3b1-b036-4b63-b8ba-8b5d31d3dbf0" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_AmendmentFlag_5a6cb3b1-b036-4b63-b8ba-8b5d31d3dbf0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_5c763b1f-2448-495e-93f6-4a55f578e95a" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_EntityCentralIndexKey_5c763b1f-2448-495e-93f6-4a55f578e95a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d3dfa2cf-ed22-4613-96e7-8fdc0a12268e" 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_5b2e9024-6f37-4c0c-a990-0bd791693ff8" xlink:to="loc_dei_DocumentPeriodEndDate_d3dfa2cf-ed22-4613-96e7-8fdc0a12268e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_77856ae0-21f3-482d-9fe7-eab1d344aca6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
  </link:presentationLink>
</link:linkbase>
