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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e92dc-61c0-7622-bb35-3351d6a1ab53,g:60e5dc36-c471-47f0-9b0d-bafee8909f8c-->
<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.fhlbatl.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="fhlba-20260601.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.fhlbatl.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityInformationLineItems"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e92dc-61c0-7045-8221-8a04217c74c1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_DocumentType_019e92dc-61c0-7045-8221-8a04217c74c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_019e92dc-61c0-75ff-adf5-15773d3365a2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_DocumentPeriodEndDate_019e92dc-61c0-75ff-adf5-15773d3365a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e92dc-61c0-775d-acfe-cfc0446a416b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityRegistrantName_019e92dc-61c0-775d-acfe-cfc0446a416b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e92dc-61c0-789d-9223-73a2d746dd5e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityCentralIndexKey_019e92dc-61c0-789d-9223-73a2d746dd5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_019e92dc-61c0-7f14-b0f8-5ab4062db31e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityIncorporationStateCountryCode_019e92dc-61c0-7f14-b0f8-5ab4062db31e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e92dc-61c0-7261-a4dd-21acdd65f378" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_AmendmentFlag_019e92dc-61c0-7261-a4dd-21acdd65f378" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_019e92dc-61c0-7d20-addf-5c6af0ef3f49" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityFileNumber_019e92dc-61c0-7d20-addf-5c6af0ef3f49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e92dc-61c0-7b5c-9566-b9c74f914bc8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e92dc-61c0-7b5c-9566-b9c74f914bc8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_019e92dc-61c0-7eee-b060-522afe79c658" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityAddressAddressLine1_019e92dc-61c0-7eee-b060-522afe79c658" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_019e92dc-61c0-7e59-afd7-354cfa2ca175" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityAddressCityOrTown_019e92dc-61c0-7e59-afd7-354cfa2ca175" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_019e92dc-61c0-7613-894e-93079d7a575c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityAddressStateOrProvince_019e92dc-61c0-7613-894e-93079d7a575c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_019e92dc-61c0-7191-9ac6-4fa26437dc4b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityAddressPostalZipCode_019e92dc-61c0-7191-9ac6-4fa26437dc4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_019e92dc-61c0-70dd-8cd5-f12d44a4d00e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_CityAreaCode_019e92dc-61c0-70dd-8cd5-f12d44a4d00e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_019e92dc-61c0-70b8-9e09-e01f1f5e6908" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_LocalPhoneNumber_019e92dc-61c0-70b8-9e09-e01f1f5e6908" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_019e92dc-61c0-73c4-9073-800d2e8a7e5e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_WrittenCommunications_019e92dc-61c0-73c4-9073-800d2e8a7e5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_019e92dc-61c0-718e-9e98-7995ba1f09ab" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_SolicitingMaterial_019e92dc-61c0-718e-9e98-7995ba1f09ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_019e92dc-61c0-75cb-a865-fe0782282624" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_PreCommencementTenderOffer_019e92dc-61c0-75cb-a865-fe0782282624" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_019e92dc-61c0-760c-ac38-44e87c39e651" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_019e92dc-61c0-760c-ac38-44e87c39e651" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_019e92dc-61c0-790a-8d0d-4d1ce878e252" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityInformationLineItems_019e92dc-61c0-7eec-8762-d269c835fbdb" xlink:to="loc_dei_EntityEmergingGrowthCompany_019e92dc-61c0-790a-8d0d-4d1ce878e252" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
