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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c4d1d-99de-71dd-961b-4a6fbc2e21d8,g:f096f41e-737d-4f1e-8d1a-4de8a7a4b0b5-->
<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-20260223.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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019c4d1d-99de-7d2e-b048-8b052c14ab73" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityFileNumber_019c4d1d-99de-7d2e-b048-8b052c14ab73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019c4d1d-99de-713e-a4eb-9350ea2cdc3f" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_CityAreaCode_019c4d1d-99de-713e-a4eb-9350ea2cdc3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019c4d1d-99de-73a1-a3fe-ec3a4508cba8" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityTaxIdentificationNumber_019c4d1d-99de-73a1-a3fe-ec3a4508cba8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019c4d1d-99de-7e85-a725-588820e268ab" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityAddressAddressLine1_019c4d1d-99de-7e85-a725-588820e268ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019c4d1d-99de-7a9a-951c-52f8ab7f3bb3" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019c4d1d-99de-7a9a-951c-52f8ab7f3bb3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019c4d1d-99de-7808-85b7-6b893146778d" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityCentralIndexKey_019c4d1d-99de-7808-85b7-6b893146778d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019c4d1d-99de-713e-a33b-0d6a238ea87b" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_DocumentType_019c4d1d-99de-713e-a33b-0d6a238ea87b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019c4d1d-99de-7e09-bf88-0a9b8b9ffc88" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_DocumentPeriodEndDate_019c4d1d-99de-7e09-bf88-0a9b8b9ffc88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019c4d1d-99de-7445-ba27-c4cd226af637" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityRegistrantName_019c4d1d-99de-7445-ba27-c4cd226af637" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019c4d1d-99de-74b2-adea-c1e73a5c1a61" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_LocalPhoneNumber_019c4d1d-99de-74b2-adea-c1e73a5c1a61" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019c4d1d-99de-737a-bd18-b5054c021757" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityAddressCityOrTown_019c4d1d-99de-737a-bd18-b5054c021757" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019c4d1d-99de-7353-97f5-b99af4a30b69" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityAddressStateOrProvince_019c4d1d-99de-7353-97f5-b99af4a30b69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019c4d1d-99de-7c46-9fd5-6f822e032976" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityAddressPostalZipCode_019c4d1d-99de-7c46-9fd5-6f822e032976" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019c4d1d-99de-7b9f-801e-b859333934c1" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_WrittenCommunications_019c4d1d-99de-7b9f-801e-b859333934c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019c4d1d-99de-7bb1-907e-1cd5de257730" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_SolicitingMaterial_019c4d1d-99de-7bb1-907e-1cd5de257730" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019c4d1d-99de-7a0f-b3a2-3b4a67ac3f9e" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_PreCommencementTenderOffer_019c4d1d-99de-7a0f-b3a2-3b4a67ac3f9e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019c4d1d-99de-7ca1-bb00-e81c5dbc8826" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019c4d1d-99de-7ca1-bb00-e81c5dbc8826" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019c4d1d-99de-7ed5-8eec-ed4bdd3440fb" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_EntityEmergingGrowthCompany_019c4d1d-99de-7ed5-8eec-ed4bdd3440fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019c4d1d-99de-7d01-9b92-8708b7943d17" 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_019c4d1d-99de-7a88-8c30-9798bb7c621d" xlink:to="loc_dei_AmendmentFlag_019c4d1d-99de-7d01-9b92-8708b7943d17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
