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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:183c423a-1401-4576-b1cb-2884434c9819,g:31cf4f49-fa7d-4656-8ad9-6708ea039758-->
<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_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1f9dbc2c-8137-46c8-a489-f962330ecef5" 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_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_DocumentType_1f9dbc2c-8137-46c8-a489-f962330ecef5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_329dafce-42fd-4994-ada8-c5d85ea2c3da" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_DocumentPeriodEndDate_329dafce-42fd-4994-ada8-c5d85ea2c3da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c7f38bc6-3f6c-43c5-9081-c746594c292d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityRegistrantName_c7f38bc6-3f6c-43c5-9081-c746594c292d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_dc6ca37e-5a8b-493f-a2d4-d55f894239d1" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_dc6ca37e-5a8b-493f-a2d4-d55f894239d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_dbd9733c-26a1-4476-b381-692242349b19" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityFileNumber_dbd9733c-26a1-4476-b381-692242349b19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_9f05cb75-4e0b-4217-b324-8ef071e037ff" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityTaxIdentificationNumber_9f05cb75-4e0b-4217-b324-8ef071e037ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5bb4bb1a-99a1-48b8-b443-d2c771490360" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityAddressAddressLine1_5bb4bb1a-99a1-48b8-b443-d2c771490360" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f254fa67-c381-466a-ae8c-375d1a2faf47" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityAddressCityOrTown_f254fa67-c381-466a-ae8c-375d1a2faf47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_23c533c7-ed05-4f56-9bfe-bedb20d985a5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityAddressStateOrProvince_23c533c7-ed05-4f56-9bfe-bedb20d985a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a1218cac-41b4-4439-9de7-65913955b671" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityAddressPostalZipCode_a1218cac-41b4-4439-9de7-65913955b671" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_59f183f3-3492-4a37-832c-d219c2a4fe83" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_CityAreaCode_59f183f3-3492-4a37-832c-d219c2a4fe83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_36228665-8008-41b9-ac50-8ca91c61f384" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_LocalPhoneNumber_36228665-8008-41b9-ac50-8ca91c61f384" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_26d98567-099b-40c7-8f86-81c378fb5c0a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_WrittenCommunications_26d98567-099b-40c7-8f86-81c378fb5c0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_7036a39b-7ec3-402b-9420-77bcafd77b91" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_SolicitingMaterial_7036a39b-7ec3-402b-9420-77bcafd77b91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c7d24b53-b6cb-4df2-ae5f-f50290f66ade" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_PreCommencementTenderOffer_c7d24b53-b6cb-4df2-ae5f-f50290f66ade" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_cbd25748-07d1-4dc7-bd7f-685a80b61bdf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_cbd25748-07d1-4dc7-bd7f-685a80b61bdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_4a9fe933-59a6-4f21-9e6e-3bdacdeb3536" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_Security12bTitle_4a9fe933-59a6-4f21-9e6e-3bdacdeb3536" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_11bedf79-9a8a-422f-8140-962391216b55" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_TradingSymbol_11bedf79-9a8a-422f-8140-962391216b55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_dde45cb1-58fa-4cc7-98f6-e6a15dc04b01" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_SecurityExchangeName_dde45cb1-58fa-4cc7-98f6-e6a15dc04b01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_203235a2-9f86-494d-a9bf-9ce50a068807" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityEmergingGrowthCompany_203235a2-9f86-494d-a9bf-9ce50a068807" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_87509108-a968-49ba-863f-e8ff0b412322" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_AmendmentFlag_87509108-a968-49ba-863f-e8ff0b412322" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_759341d6-76e8-4a78-b9b0-734c7252d7ed" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_0cd7f1a5-3643-42da-9609-372bf6f1fcd2" xlink:to="loc_dei_EntityCentralIndexKey_759341d6-76e8-4a78-b9b0-734c7252d7ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
