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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:db28f646-6e2e-423e-8452-c6610072b4a9,g:6c38ea40-5dac-4446-8473-5edd95b124b2-->
<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-20240923.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_27c251e3-07cd-4fb4-bbaa-26614a948136" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_DocumentType_27c251e3-07cd-4fb4-bbaa-26614a948136" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_2b181a07-cf41-41b3-9a6a-9767945a125b" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityRegistrantName_2b181a07-cf41-41b3-9a6a-9767945a125b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a3cfb5c0-96fe-40a5-8887-d0bdd57f5b28" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a3cfb5c0-96fe-40a5-8887-d0bdd57f5b28" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_17feafa7-56c9-418d-b2c6-0564c509bc3c" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityFileNumber_17feafa7-56c9-418d-b2c6-0564c509bc3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_ac296e51-f833-4c5e-a946-7765498992b9" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityTaxIdentificationNumber_ac296e51-f833-4c5e-a946-7765498992b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_506f5c54-824b-4860-8a5c-fab738783bcc" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityAddressAddressLine1_506f5c54-824b-4860-8a5c-fab738783bcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_04abbea0-1a90-4eed-9dce-62b87b7a6fe3" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityAddressCityOrTown_04abbea0-1a90-4eed-9dce-62b87b7a6fe3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_07d42eef-1109-449f-9f98-21d53255bc6c" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityAddressStateOrProvince_07d42eef-1109-449f-9f98-21d53255bc6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3bde2d81-0c12-40de-b431-8aee1c5df14c" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityAddressPostalZipCode_3bde2d81-0c12-40de-b431-8aee1c5df14c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_fdf7007f-7832-4180-b801-6c8f4cbd23d2" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_CityAreaCode_fdf7007f-7832-4180-b801-6c8f4cbd23d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_64a95a1a-00a3-4532-9c29-fd1c01deb861" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_LocalPhoneNumber_64a95a1a-00a3-4532-9c29-fd1c01deb861" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_58898b1a-0a02-4c9e-a830-211d7da42ca7" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_WrittenCommunications_58898b1a-0a02-4c9e-a830-211d7da42ca7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ea92f92f-615f-40e8-b7d1-325829f94295" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_SolicitingMaterial_ea92f92f-615f-40e8-b7d1-325829f94295" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e429c8b8-d21f-475a-a7ae-a336110258de" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_PreCommencementTenderOffer_e429c8b8-d21f-475a-a7ae-a336110258de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8d0341ae-f25c-4e95-84ea-1b19ecc21869" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8d0341ae-f25c-4e95-84ea-1b19ecc21869" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3e694792-e855-43e1-9f18-ddcb2b9a9171" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_Security12bTitle_3e694792-e855-43e1-9f18-ddcb2b9a9171" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_77915735-db9b-4501-9b2c-ea0fc0dccfac" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_TradingSymbol_77915735-db9b-4501-9b2c-ea0fc0dccfac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_6394ceab-e0c8-4c14-bb03-96e2ac2af5d7" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_SecurityExchangeName_6394ceab-e0c8-4c14-bb03-96e2ac2af5d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_36a5f940-9566-4118-86a1-9cda4315fce0" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityEmergingGrowthCompany_36a5f940-9566-4118-86a1-9cda4315fce0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_6a01e077-c86d-4ca1-a0fa-bce4ba4b4df1" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_AmendmentFlag_6a01e077-c86d-4ca1-a0fa-bce4ba4b4df1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1779c385-9f08-4b04-a39d-f5de407432a6" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_EntityCentralIndexKey_1779c385-9f08-4b04-a39d-f5de407432a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d9a9fcc3-3aad-4f84-9147-7fbdb24c9c3f" 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_5b4bf3e9-b7de-407d-b8c3-582249b48803" xlink:to="loc_dei_DocumentPeriodEndDate_d9a9fcc3-3aad-4f84-9147-7fbdb24c9c3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
