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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:6d9d85eb-06ec-42b7-9688-a4dc6cbdeab5,g:24821471-87fc-4b01-86ac-429035ea6607-->
<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-20251006.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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2034cbfe-7a8d-4055-bed8-e90d429dc18b" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityFileNumber_2034cbfe-7a8d-4055-bed8-e90d429dc18b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_e850abd1-1ceb-470c-86b4-324d70561d4a" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_CityAreaCode_e850abd1-1ceb-470c-86b4-324d70561d4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b37f1e6c-5657-43a4-bd4b-d474565b1f53" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityTaxIdentificationNumber_b37f1e6c-5657-43a4-bd4b-d474565b1f53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_2305222d-e5d5-4992-be9b-b1e8be2d6a25" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityAddressAddressLine1_2305222d-e5d5-4992-be9b-b1e8be2d6a25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d4d0c8b7-8fc1-47e5-9a6e-38e33679a2c6" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d4d0c8b7-8fc1-47e5-9a6e-38e33679a2c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_ae736c94-82b7-4bd3-a29b-0d9b68b4fcb4" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityCentralIndexKey_ae736c94-82b7-4bd3-a29b-0d9b68b4fcb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_25c768e4-20be-4155-960f-ae84dcddb13e" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_DocumentType_25c768e4-20be-4155-960f-ae84dcddb13e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_16084ff9-e5b6-4f96-a376-7a3fe373b0a7" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_DocumentPeriodEndDate_16084ff9-e5b6-4f96-a376-7a3fe373b0a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_fb42ff42-6b61-44c4-8d16-7de794743c00" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityRegistrantName_fb42ff42-6b61-44c4-8d16-7de794743c00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a7b2e44c-add1-4185-a97c-94c64c8fc430" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_LocalPhoneNumber_a7b2e44c-add1-4185-a97c-94c64c8fc430" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_34cb1f08-28bb-4f85-a162-da7e0377655f" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityAddressCityOrTown_34cb1f08-28bb-4f85-a162-da7e0377655f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_af9db2ee-5099-402a-9020-163ad425e63d" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityAddressStateOrProvince_af9db2ee-5099-402a-9020-163ad425e63d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_77aea00f-8347-4657-a087-0a29f4dfa0b2" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityAddressPostalZipCode_77aea00f-8347-4657-a087-0a29f4dfa0b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_bb5815a1-b5ba-4ee2-9ccd-a47e77878495" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_WrittenCommunications_bb5815a1-b5ba-4ee2-9ccd-a47e77878495" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_0fcde30e-5583-45db-aabb-bd91f166e3f3" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_SolicitingMaterial_0fcde30e-5583-45db-aabb-bd91f166e3f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2ec087f3-82bb-4f76-b9d4-262bb7d43afc" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_PreCommencementTenderOffer_2ec087f3-82bb-4f76-b9d4-262bb7d43afc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_4daa9312-f5f6-40d2-8da5-1d34a51ec8a7" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_4daa9312-f5f6-40d2-8da5-1d34a51ec8a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2b6b41d6-8a29-4abc-9bec-06a5fa3beede" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_EntityEmergingGrowthCompany_2b6b41d6-8a29-4abc-9bec-06a5fa3beede" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_aca80bdf-7789-4138-912c-f7f4ce9cd9f9" 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_24a9bb71-de8f-4ef7-9da7-7e8f07e1e82e" xlink:to="loc_dei_AmendmentFlag_aca80bdf-7789-4138-912c-f7f4ce9cd9f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
