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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:d65550cd-c3eb-4327-86d6-8b4d745460bc,g:4e8556b2-03e9-442c-8b25-da7c1e177839-->
<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-20250814.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_40c5239f-e4ae-4e41-910f-963030d92ed6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_DocumentType_40c5239f-e4ae-4e41-910f-963030d92ed6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d5b1fe34-532f-4621-a0cf-bbcf983b1d6e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_DocumentPeriodEndDate_d5b1fe34-532f-4621-a0cf-bbcf983b1d6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_bd58f22b-df16-47cb-8e35-09e8ad5c02b6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityRegistrantName_bd58f22b-df16-47cb-8e35-09e8ad5c02b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_3068d550-7225-4087-9984-215fc04fc332" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityIncorporationStateCountryCode_3068d550-7225-4087-9984-215fc04fc332" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_760995f2-2f6e-4def-9bf2-d7e633f49558" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityFileNumber_760995f2-2f6e-4def-9bf2-d7e633f49558" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0139c6ad-2f7d-4a18-b6f3-1666953d37ff" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityTaxIdentificationNumber_0139c6ad-2f7d-4a18-b6f3-1666953d37ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_c9a380ff-5d85-4987-ba4b-dff95e0f8e96" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityAddressAddressLine1_c9a380ff-5d85-4987-ba4b-dff95e0f8e96" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_0296d6a1-2b1c-48ee-b124-e9b32709eaaa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityAddressCityOrTown_0296d6a1-2b1c-48ee-b124-e9b32709eaaa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7c83a3ba-9b4c-4647-92fd-19680f0f521e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityAddressStateOrProvince_7c83a3ba-9b4c-4647-92fd-19680f0f521e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_aeb208f3-5913-4139-a602-5580d18e3a51" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityAddressPostalZipCode_aeb208f3-5913-4139-a602-5580d18e3a51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8ae762b2-8aef-4b4e-8d07-56137bd1ed1e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_CityAreaCode_8ae762b2-8aef-4b4e-8d07-56137bd1ed1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8f71aec2-bdba-400c-a1c2-f3b0d78a6cc5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_LocalPhoneNumber_8f71aec2-bdba-400c-a1c2-f3b0d78a6cc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_c603a397-0e62-4885-b349-d87db6b70324" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_WrittenCommunications_c603a397-0e62-4885-b349-d87db6b70324" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ba59c943-5944-4f72-b391-f7875d0d90f4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_SolicitingMaterial_ba59c943-5944-4f72-b391-f7875d0d90f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_00eb11d5-016d-436b-980b-52767c58afa5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_PreCommencementTenderOffer_00eb11d5-016d-436b-980b-52767c58afa5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_0d4645c4-a46a-469e-bb4d-f2505c2c0c6e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_0d4645c4-a46a-469e-bb4d-f2505c2c0c6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_f6a0bfae-0d82-4a4a-b1b6-f75f005289b8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_Security12bTitle_f6a0bfae-0d82-4a4a-b1b6-f75f005289b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_81fc454f-3667-44ec-8eee-b3d1a4f4b1e6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_TradingSymbol_81fc454f-3667-44ec-8eee-b3d1a4f4b1e6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_73ccbed3-da1a-479e-9820-a59fd05c1acb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_SecurityExchangeName_73ccbed3-da1a-479e-9820-a59fd05c1acb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_7c04575c-4243-4cd4-872d-7d1b72cae497" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityEmergingGrowthCompany_7c04575c-4243-4cd4-872d-7d1b72cae497" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_72849745-04a1-435a-9401-3123953e291e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_AmendmentFlag_72849745-04a1-435a-9401-3123953e291e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_51102aa1-26ff-4896-9063-27c3d0be864c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_204a8780-43b4-48c5-a0d7-8dfe6efe2dbc" xlink:to="loc_dei_EntityCentralIndexKey_51102aa1-26ff-4896-9063-27c3d0be864c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
