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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:594579e0-48e8-4447-ba16-cbf02f98847d,g:a4861105-6b15-4300-b9d5-95e90b6fc362-->
<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://www.fanniemae.com/role/CoverPage" xlink:type="simple" xlink:href="fnm-20250929.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.fanniemae.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_534526e8-21ec-43bd-af49-6cfa093b62ee" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityFileNumber_534526e8-21ec-43bd-af49-6cfa093b62ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_9f809acd-4d2b-4142-863f-8b24ba5b4035" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_CityAreaCode_9f809acd-4d2b-4142-863f-8b24ba5b4035" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_57925af8-5ac6-4a33-a799-f191d53dfeab" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityTaxIdentificationNumber_57925af8-5ac6-4a33-a799-f191d53dfeab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e98add30-c37f-4b53-896c-31d9b75fbb05" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityAddressAddressLine1_e98add30-c37f-4b53-896c-31d9b75fbb05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_39be3da2-4b7e-4fb5-9d33-7069736554ce" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityIncorporationStateCountryCode_39be3da2-4b7e-4fb5-9d33-7069736554ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_a8c96549-3499-4749-81f0-a63b7a3fd4b3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityCentralIndexKey_a8c96549-3499-4749-81f0-a63b7a3fd4b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_7ed6a9da-91ec-4cbe-ab9f-8ed98bf233a2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_DocumentType_7ed6a9da-91ec-4cbe-ab9f-8ed98bf233a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e4e6edf8-5e7c-4273-a798-14d8f4b708d2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_DocumentPeriodEndDate_e4e6edf8-5e7c-4273-a798-14d8f4b708d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_afd765fc-89fa-45af-a350-155c7dc5e9f4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityRegistrantName_afd765fc-89fa-45af-a350-155c7dc5e9f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_849b5ae8-dc4b-4702-8a87-9d4f1aadd4f9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_LocalPhoneNumber_849b5ae8-dc4b-4702-8a87-9d4f1aadd4f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_7f783a26-7e2c-4999-bf19-81598405f860" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityAddressCityOrTown_7f783a26-7e2c-4999-bf19-81598405f860" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_1fd1faae-9f93-4ea8-9937-5dfe75560ebb" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityAddressStateOrProvince_1fd1faae-9f93-4ea8-9937-5dfe75560ebb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a3b8c18b-05d7-41e5-bdaf-6155f08e884e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityAddressPostalZipCode_a3b8c18b-05d7-41e5-bdaf-6155f08e884e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e60a155f-6d71-43df-8a55-87c5331a1165" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_WrittenCommunications_e60a155f-6d71-43df-8a55-87c5331a1165" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f52ceb9a-b6c6-482d-878d-ea0bf8bc9436" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_SolicitingMaterial_f52ceb9a-b6c6-482d-878d-ea0bf8bc9436" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_9b1d8fe7-b93d-4a5e-aafe-db2285375863" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_PreCommencementTenderOffer_9b1d8fe7-b93d-4a5e-aafe-db2285375863" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_375954d8-f38d-4586-8a20-55643feaf1aa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_375954d8-f38d-4586-8a20-55643feaf1aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_15332069-ffce-497f-9536-7d317660f7da" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_EntityEmergingGrowthCompany_15332069-ffce-497f-9536-7d317660f7da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_de57f1ee-8273-40fd-90a1-c06d2aa838e9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_cedbd3e2-0587-4f08-a7ba-5ccf3af5ad94" xlink:to="loc_dei_AmendmentFlag_de57f1ee-8273-40fd-90a1-c06d2aa838e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
