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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:816d7522-5cba-49ae-a90f-c9ed1244ce11,g:7f975dbc-855f-4bb9-9c28-e9da11cbe6d9-->
<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-20230808.xsd#Cover"/>
  <link:presentationLink xlink:role="http://newfortressenergy.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_73cd019f-c72c-4c02-8779-f9b248d97f3a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_DocumentType_73cd019f-c72c-4c02-8779-f9b248d97f3a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9a6b962b-b720-415b-9b6d-c4504e665b64" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_DocumentPeriodEndDate_9a6b962b-b720-415b-9b6d-c4504e665b64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_af1b6880-2838-4375-8ee2-b9fa7dc2026f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityRegistrantName_af1b6880-2838-4375-8ee2-b9fa7dc2026f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_12db0f8d-90ca-4836-a367-3d06dbe5afb0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_12db0f8d-90ca-4836-a367-3d06dbe5afb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_c4e8df74-c71d-49c6-8284-e850b1324750" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityFileNumber_c4e8df74-c71d-49c6-8284-e850b1324750" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_df9ffb02-1e75-4b57-b612-e85d20a8adad" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityTaxIdentificationNumber_df9ffb02-1e75-4b57-b612-e85d20a8adad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_43782f1b-fbc5-49a3-a28e-7b4b0ca2bec2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityAddressAddressLine1_43782f1b-fbc5-49a3-a28e-7b4b0ca2bec2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_a20fc426-2239-4ef9-ad4c-d7dd3ded66fb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityAddressCityOrTown_a20fc426-2239-4ef9-ad4c-d7dd3ded66fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_67fa9bb5-713c-4512-9732-0c5cbad8441b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityAddressStateOrProvince_67fa9bb5-713c-4512-9732-0c5cbad8441b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_bf2878e5-bf48-44ef-beb0-bf79f0313933" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityAddressPostalZipCode_bf2878e5-bf48-44ef-beb0-bf79f0313933" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_c4bb2b4f-1599-4d42-8611-22bc15d6ba6d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_CityAreaCode_c4bb2b4f-1599-4d42-8611-22bc15d6ba6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_40f0be61-2eca-49f6-9b9c-89350aeca332" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_LocalPhoneNumber_40f0be61-2eca-49f6-9b9c-89350aeca332" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9fac8950-b020-4708-bf21-33c951f0ae8a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_WrittenCommunications_9fac8950-b020-4708-bf21-33c951f0ae8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3525cb4b-d3a9-4e2d-8f8a-2f5ba282acd8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_SolicitingMaterial_3525cb4b-d3a9-4e2d-8f8a-2f5ba282acd8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_7856c1fc-4e54-4019-a7cd-a1d555750ea4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_PreCommencementTenderOffer_7856c1fc-4e54-4019-a7cd-a1d555750ea4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_cd0eef25-79f5-419c-8e02-66631e219e9e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_cd0eef25-79f5-419c-8e02-66631e219e9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8ec0cfda-5772-456a-8201-7810c3878a69" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_Security12bTitle_8ec0cfda-5772-456a-8201-7810c3878a69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_e1120d3a-81d7-45b4-b2d9-2371432c5d0d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_TradingSymbol_e1120d3a-81d7-45b4-b2d9-2371432c5d0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_55e11e02-280e-4658-93b8-1133424466b7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_SecurityExchangeName_55e11e02-280e-4658-93b8-1133424466b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6af3a014-2f61-4cb4-8bfb-c03865ebbfce" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityEmergingGrowthCompany_6af3a014-2f61-4cb4-8bfb-c03865ebbfce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c8613a48-16f2-4136-a127-5cf2a0f47385" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_AmendmentFlag_c8613a48-16f2-4136-a127-5cf2a0f47385" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_76b0a436-ea92-4000-9d4b-c4f5be249fd9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_bbc32d43-2598-4a7f-898e-c75215f0c4d2" xlink:to="loc_dei_EntityCentralIndexKey_76b0a436-ea92-4000-9d4b-c4f5be249fd9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
