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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:88330096-8a6b-4945-8d9a-08340b11339d,g:df20ff41-bfd5-4b5a-8136-145649b18306-->
<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/Cover" xlink:type="simple" xlink:href="fnm-20250318.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.fanniemae.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_d06b9201-7591-450c-a96b-94ab229caf22" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityFileNumber_d06b9201-7591-450c-a96b-94ab229caf22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_7d41732d-8ba0-4646-98ad-12e3b8a7f4c9" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_CityAreaCode_7d41732d-8ba0-4646-98ad-12e3b8a7f4c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_16b9dc32-5618-4816-939b-2f2a2a518282" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityTaxIdentificationNumber_16b9dc32-5618-4816-939b-2f2a2a518282" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_d232ef4b-8839-4f4b-a420-53dc41e634ea" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityAddressAddressLine1_d232ef4b-8839-4f4b-a420-53dc41e634ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_271827fc-60ae-4273-8a37-8ab973be3122" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityIncorporationStateCountryCode_271827fc-60ae-4273-8a37-8ab973be3122" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_4020ddf2-d97b-4272-92e4-b3e7de587263" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityCentralIndexKey_4020ddf2-d97b-4272-92e4-b3e7de587263" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_a5258b82-61cc-4a1e-8563-4119246c0dcd" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_DocumentType_a5258b82-61cc-4a1e-8563-4119246c0dcd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_42a8efd3-250f-406e-aa7c-9118e42d0139" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_DocumentPeriodEndDate_42a8efd3-250f-406e-aa7c-9118e42d0139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e54655fb-b0b0-42a6-b6fb-bfcfe9d7799b" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityRegistrantName_e54655fb-b0b0-42a6-b6fb-bfcfe9d7799b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_5038d0f0-eee8-44bc-ba36-3b3c9731ce67" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_LocalPhoneNumber_5038d0f0-eee8-44bc-ba36-3b3c9731ce67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_3b49b25f-b9e2-4d05-bc0e-9c77ae59a15f" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityAddressCityOrTown_3b49b25f-b9e2-4d05-bc0e-9c77ae59a15f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_3ebb5270-e717-4527-9f9f-24a1078a1238" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityAddressStateOrProvince_3ebb5270-e717-4527-9f9f-24a1078a1238" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_6da5ec09-060b-4110-9ead-22abc8db190c" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityAddressPostalZipCode_6da5ec09-060b-4110-9ead-22abc8db190c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_954dce8a-8876-459c-af6f-1b830a79fe29" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_WrittenCommunications_954dce8a-8876-459c-af6f-1b830a79fe29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_f2741763-83a9-4334-acc1-6a81be210eb0" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_SolicitingMaterial_f2741763-83a9-4334-acc1-6a81be210eb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_4e11c73f-7b22-48bc-8e13-5a33d182379e" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_PreCommencementTenderOffer_4e11c73f-7b22-48bc-8e13-5a33d182379e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_aaf4f6df-8070-439c-9dc8-bc0ec0894d6c" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_aaf4f6df-8070-439c-9dc8-bc0ec0894d6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_41bd7801-9ac2-45ef-b783-1f7081104d47" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_EntityEmergingGrowthCompany_41bd7801-9ac2-45ef-b783-1f7081104d47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_62c82f04-e9c9-4398-bf2b-355bf05e8cf6" 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_38a61b2f-baa6-4325-912e-d3647df1d244" xlink:to="loc_dei_AmendmentFlag_62c82f04-e9c9-4398-bf2b-355bf05e8cf6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
