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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:2477fe4c-0b84-4f4d-ae2e-9552b1c8f96f,g:6ec1653a-038d-4016-8c58-40cc8be9f6d5-->
<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-20250326.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1fa10e93-f54d-48c7-b818-aa15e9a4e373" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_DocumentType_1fa10e93-f54d-48c7-b818-aa15e9a4e373" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c6619807-8ca2-4766-a434-a506649cc052" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityRegistrantName_c6619807-8ca2-4766-a434-a506649cc052" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_122a685e-4de4-46c2-9984-88a9f54efc5a" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityIncorporationStateCountryCode_122a685e-4de4-46c2-9984-88a9f54efc5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_cdf84618-c09d-4755-aed0-ba0058e57b27" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityFileNumber_cdf84618-c09d-4755-aed0-ba0058e57b27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_055de22f-ec1b-474a-b82c-c81daee54dde" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityTaxIdentificationNumber_055de22f-ec1b-474a-b82c-c81daee54dde" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_86710d72-2683-4754-8fd9-a4a522331d8a" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityAddressAddressLine1_86710d72-2683-4754-8fd9-a4a522331d8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_725d31d7-6181-456a-949d-e6ce038df626" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityAddressCityOrTown_725d31d7-6181-456a-949d-e6ce038df626" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_76a3e235-c648-4c25-b912-16f3ef4246ed" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityAddressStateOrProvince_76a3e235-c648-4c25-b912-16f3ef4246ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a21baa1d-791a-44ca-bc49-60c79728d525" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityAddressPostalZipCode_a21baa1d-791a-44ca-bc49-60c79728d525" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0b4e9415-3326-40d2-b766-ff60e4f4fb90" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_CityAreaCode_0b4e9415-3326-40d2-b766-ff60e4f4fb90" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_ae4bc144-f1b7-4608-99df-6e602832b68d" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_LocalPhoneNumber_ae4bc144-f1b7-4608-99df-6e602832b68d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3937bf04-528b-44df-aba3-2f11377d3527" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_WrittenCommunications_3937bf04-528b-44df-aba3-2f11377d3527" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_23b1baa5-7f76-43d5-a61a-9613fee194d4" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_SolicitingMaterial_23b1baa5-7f76-43d5-a61a-9613fee194d4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_410e8038-28f4-4b51-83d0-0438c1668a2b" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_PreCommencementTenderOffer_410e8038-28f4-4b51-83d0-0438c1668a2b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_7bca4aeb-cbfc-49f6-966f-e1fb9933a5a4" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_7bca4aeb-cbfc-49f6-966f-e1fb9933a5a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_7c2636d2-765b-4479-94d1-08d6dc21130d" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_Security12bTitle_7c2636d2-765b-4479-94d1-08d6dc21130d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_44e49077-f673-4745-a8a2-36bf12f4b350" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_TradingSymbol_44e49077-f673-4745-a8a2-36bf12f4b350" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5f2ee1f5-3595-4ceb-b800-a8742e384016" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_SecurityExchangeName_5f2ee1f5-3595-4ceb-b800-a8742e384016" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_4d040be3-4019-4a6f-9a13-280faad3003e" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityEmergingGrowthCompany_4d040be3-4019-4a6f-9a13-280faad3003e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_3deaf3a2-9acf-4d3d-ae64-205b54e4c6a2" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_AmendmentFlag_3deaf3a2-9acf-4d3d-ae64-205b54e4c6a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1c2a01d3-2b7d-4807-9e7f-fcfb9ceb096a" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_EntityCentralIndexKey_1c2a01d3-2b7d-4807-9e7f-fcfb9ceb096a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1f907f0b-33b1-4df2-a251-79fa93e5b85c" 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_a6996b01-f19d-4b4e-a112-8b25010038d1" xlink:to="loc_dei_DocumentPeriodEndDate_1f907f0b-33b1-4df2-a251-79fa93e5b85c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
