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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:a38e7feb-4d82-4f50-9660-caa931e6c170,g:16e32649-ee6b-4d42-97b5-b3473cc87ffb-->
<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-20250514.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ddce6557-a2ee-452f-9aba-6346015749b1" 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_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_DocumentType_ddce6557-a2ee-452f-9aba-6346015749b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_25ef103f-355c-43ee-bdfc-f602ff0f8216" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityRegistrantName_25ef103f-355c-43ee-bdfc-f602ff0f8216" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_ef316174-db94-4698-bc01-950dea6277c0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_ef316174-db94-4698-bc01-950dea6277c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1e71a2d7-3882-4cda-bf1a-9e883d29da31" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityFileNumber_1e71a2d7-3882-4cda-bf1a-9e883d29da31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_748b5a0b-cc9d-42d8-b05d-8d044bab03e4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityTaxIdentificationNumber_748b5a0b-cc9d-42d8-b05d-8d044bab03e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0c428472-b634-497b-b836-b8c8fd5b6714" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityAddressAddressLine1_0c428472-b634-497b-b836-b8c8fd5b6714" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_19a7eeba-df62-433f-bd25-4aee89b3f426" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityAddressCityOrTown_19a7eeba-df62-433f-bd25-4aee89b3f426" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_ba6a5ef5-9a31-4e3c-9f33-481ee11b75ae" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityAddressStateOrProvince_ba6a5ef5-9a31-4e3c-9f33-481ee11b75ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_42002941-8abb-46ed-b835-ea7c3a781f57" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityAddressPostalZipCode_42002941-8abb-46ed-b835-ea7c3a781f57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_dd0d8f8f-ad60-4894-81d9-3f56128e1662" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_CityAreaCode_dd0d8f8f-ad60-4894-81d9-3f56128e1662" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_80d5fcec-2230-4ece-8741-f76ee8b1f7f9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_LocalPhoneNumber_80d5fcec-2230-4ece-8741-f76ee8b1f7f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_42949eb1-8c4d-406b-bf79-383ce6411a3e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_WrittenCommunications_42949eb1-8c4d-406b-bf79-383ce6411a3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_89755c15-d9d3-42df-860c-ff4f7c200295" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_SolicitingMaterial_89755c15-d9d3-42df-860c-ff4f7c200295" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_ff0f7832-114b-4574-ba00-c74a5c4804b1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_PreCommencementTenderOffer_ff0f7832-114b-4574-ba00-c74a5c4804b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_3311d516-37a3-4c96-9c14-67a64f522488" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_3311d516-37a3-4c96-9c14-67a64f522488" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_0cdfd104-5926-4645-9ea8-11d84f3151a5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_Security12bTitle_0cdfd104-5926-4645-9ea8-11d84f3151a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c4e391eb-2d58-4758-a293-acf93319a23a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_TradingSymbol_c4e391eb-2d58-4758-a293-acf93319a23a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3d03cbd4-6772-422f-9ffd-ff090f77dda7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_SecurityExchangeName_3d03cbd4-6772-422f-9ffd-ff090f77dda7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2240ef79-63c8-46f8-aae3-8b012f621504" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityEmergingGrowthCompany_2240ef79-63c8-46f8-aae3-8b012f621504" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_89085d57-cfc6-4b2b-b08e-d2baf741295d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_AmendmentFlag_89085d57-cfc6-4b2b-b08e-d2baf741295d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_53f2b32c-300b-4579-b9bb-e74e216f1093" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_EntityCentralIndexKey_53f2b32c-300b-4579-b9bb-e74e216f1093" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5351032b-0498-4270-8ab4-215eecce2327" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a6bf5386-754b-44e4-a387-180fa0aa449c" xlink:to="loc_dei_DocumentPeriodEndDate_5351032b-0498-4270-8ab4-215eecce2327" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
