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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cac7524c-2dcf-41db-a7c1-620ba7cb8cfc,g:35d32285-dc3f-41d2-9053-d7a444939dfe-->
<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-20250214.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e0e962af-7a91-4b7c-b2c5-2c41e3525d39" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_DocumentType_e0e962af-7a91-4b7c-b2c5-2c41e3525d39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_d3ca6954-04ae-4ef0-87af-b491d57107be" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityRegistrantName_d3ca6954-04ae-4ef0-87af-b491d57107be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_365a8a1c-1e8c-4c2a-a76f-39426886da01" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityIncorporationStateCountryCode_365a8a1c-1e8c-4c2a-a76f-39426886da01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_25df3a6e-2bb4-41ac-9294-d952cdfe7cdb" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityFileNumber_25df3a6e-2bb4-41ac-9294-d952cdfe7cdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0600a039-b4dd-4e21-ac06-d55d5552cc5b" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityTaxIdentificationNumber_0600a039-b4dd-4e21-ac06-d55d5552cc5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d3d6e83f-19f4-4335-8c67-5ac298d2ed7e" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityAddressAddressLine1_d3d6e83f-19f4-4335-8c67-5ac298d2ed7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_f1e357f6-b92b-410c-a00a-7daaf2ba53b6" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityAddressCityOrTown_f1e357f6-b92b-410c-a00a-7daaf2ba53b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_125c29e8-4cb1-447b-9f6e-e81fbbf4bd80" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityAddressStateOrProvince_125c29e8-4cb1-447b-9f6e-e81fbbf4bd80" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_85cdec88-eb13-497e-a532-30c81c68529e" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityAddressPostalZipCode_85cdec88-eb13-497e-a532-30c81c68529e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_bed43e81-5977-437c-8e79-d79e2bfcac5b" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_CityAreaCode_bed43e81-5977-437c-8e79-d79e2bfcac5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_84e33015-b9f6-488c-978f-e05c587f7859" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_LocalPhoneNumber_84e33015-b9f6-488c-978f-e05c587f7859" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_110a78cf-6de6-4e83-bf06-df4f972d77c1" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_WrittenCommunications_110a78cf-6de6-4e83-bf06-df4f972d77c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b7d5ae89-2fe8-44c3-8b8e-616051dbfe6c" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_SolicitingMaterial_b7d5ae89-2fe8-44c3-8b8e-616051dbfe6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2fd2bf30-1c4c-4e08-8e84-9e665ffe81d1" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_PreCommencementTenderOffer_2fd2bf30-1c4c-4e08-8e84-9e665ffe81d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_e1e3297a-9053-4911-a6f7-dcada6cb4d2a" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_e1e3297a-9053-4911-a6f7-dcada6cb4d2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8fdea5f4-776a-436e-9d05-64695ec894eb" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_Security12bTitle_8fdea5f4-776a-436e-9d05-64695ec894eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_26358a75-efc6-444c-b1f6-d96e037672db" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_TradingSymbol_26358a75-efc6-444c-b1f6-d96e037672db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_9d8be777-d35f-4e86-b64b-b36fe53c5a23" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_SecurityExchangeName_9d8be777-d35f-4e86-b64b-b36fe53c5a23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_578bc44c-d662-4a36-b145-a8dd905c58e5" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityEmergingGrowthCompany_578bc44c-d662-4a36-b145-a8dd905c58e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_30ef523f-836e-4ebb-9302-f96b1413ff26" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_AmendmentFlag_30ef523f-836e-4ebb-9302-f96b1413ff26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_68f590a0-cb61-49b1-94c8-3bcb0c1bf522" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_EntityCentralIndexKey_68f590a0-cb61-49b1-94c8-3bcb0c1bf522" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_60c8b044-833d-4bdc-9f7c-f3a9747f1b31" 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_0835de9c-d49d-4101-a2cf-3cd2cfa06062" xlink:to="loc_dei_DocumentPeriodEndDate_60c8b044-833d-4bdc-9f7c-f3a9747f1b31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
