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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:a92b0ce7-44ca-45f2-a5ed-13dc481cb13b,g:f907c598-e9f1-4d85-a879-0fbbad41acdb-->
<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-20251023.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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2f402b1a-0c27-4f7e-8543-d4090bb08dbc" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityFileNumber_2f402b1a-0c27-4f7e-8543-d4090bb08dbc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ec878cd8-c568-411d-b44f-0972e1fea288" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_CityAreaCode_ec878cd8-c568-411d-b44f-0972e1fea288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2176d297-305b-47e3-af8b-adaf763de0a7" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityTaxIdentificationNumber_2176d297-305b-47e3-af8b-adaf763de0a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_ec5a0f8b-b5cd-43ab-acfd-2c02565ff348" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityAddressAddressLine1_ec5a0f8b-b5cd-43ab-acfd-2c02565ff348" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_bb5e6683-b2a0-4234-8154-85df8cf58093" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityIncorporationStateCountryCode_bb5e6683-b2a0-4234-8154-85df8cf58093" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_6c6e29ac-e956-45e2-9652-5de8e50d493a" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityCentralIndexKey_6c6e29ac-e956-45e2-9652-5de8e50d493a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_27385d1b-77d5-4f74-9675-853e4b508ad9" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_DocumentType_27385d1b-77d5-4f74-9675-853e4b508ad9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_4ccc6b17-040e-40e6-bc5b-ffe12dcb7a56" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_DocumentPeriodEndDate_4ccc6b17-040e-40e6-bc5b-ffe12dcb7a56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e12601d3-2747-4fee-8207-be4428199b48" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityRegistrantName_e12601d3-2747-4fee-8207-be4428199b48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_17293721-4ced-4bdf-8a21-ada1630667ab" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_LocalPhoneNumber_17293721-4ced-4bdf-8a21-ada1630667ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_faca76e6-7e8d-4dd0-b2db-2f90cafae1a1" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityAddressCityOrTown_faca76e6-7e8d-4dd0-b2db-2f90cafae1a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_76cf69da-4b26-48aa-8115-02d965e0a45c" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityAddressStateOrProvince_76cf69da-4b26-48aa-8115-02d965e0a45c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_54a56f21-43ad-47c4-ada7-de4021bf2f05" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityAddressPostalZipCode_54a56f21-43ad-47c4-ada7-de4021bf2f05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f783fff9-91ec-43af-853f-6d7316767900" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_WrittenCommunications_f783fff9-91ec-43af-853f-6d7316767900" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_57002cb4-fe43-40b4-aec3-009690f06ff6" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_SolicitingMaterial_57002cb4-fe43-40b4-aec3-009690f06ff6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_70e81662-5ff0-405b-8d92-8f40580a4839" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_PreCommencementTenderOffer_70e81662-5ff0-405b-8d92-8f40580a4839" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_5809e9fc-97fa-40f3-b364-36ebcf039b46" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_5809e9fc-97fa-40f3-b364-36ebcf039b46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_69d7a351-8adc-47b9-b730-fc49e8889a06" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_EntityEmergingGrowthCompany_69d7a351-8adc-47b9-b730-fc49e8889a06" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_9721e8d3-166e-4f2b-8f0c-86cb660cc92d" 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_8ec302ab-266f-412e-a1ad-5e9c0b4f9f1d" xlink:to="loc_dei_AmendmentFlag_9721e8d3-166e-4f2b-8f0c-86cb660cc92d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
