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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:229990fe-f7cc-456a-ad27-4916c2d81e67,g:f2d34dac-8137-484e-b211-52a777b235c8-->
<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://asana.com/role/Cover" xlink:type="simple" xlink:href="asan-20231207.xsd#Cover"/>
  <link:presentationLink xlink:role="http://asana.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_a1d76586-53c8-4c1d-8841-e1048a6f2b0b" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_DocumentType_a1d76586-53c8-4c1d-8841-e1048a6f2b0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7706bd53-1010-49fb-9aec-20e37ab60aef" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_DocumentPeriodEndDate_7706bd53-1010-49fb-9aec-20e37ab60aef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ac1669db-2105-4414-8f40-bd30756521af" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityRegistrantName_ac1669db-2105-4414-8f40-bd30756521af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_e718cb38-3dc0-4411-a88b-28bf0d857d1e" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityIncorporationStateCountryCode_e718cb38-3dc0-4411-a88b-28bf0d857d1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_c83a52f6-cd50-4a8c-8e7f-7acd4cc5acba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityFileNumber_c83a52f6-cd50-4a8c-8e7f-7acd4cc5acba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_d112b303-e75e-4423-8552-5bfaa9b018f8" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityTaxIdentificationNumber_d112b303-e75e-4423-8552-5bfaa9b018f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_a54c0e13-3327-4977-b6f9-7ae1c207e297" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityAddressAddressLine1_a54c0e13-3327-4977-b6f9-7ae1c207e297" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_d76ecc49-513f-4f8b-9698-b17cf56c6e73" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityAddressAddressLine2_d76ecc49-513f-4f8b-9698-b17cf56c6e73" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b7e4a9a2-8028-42d0-94dc-92b299b1ce95" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityAddressCityOrTown_b7e4a9a2-8028-42d0-94dc-92b299b1ce95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_16de7c75-6d3f-4da8-b82f-032be3f66c49" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityAddressStateOrProvince_16de7c75-6d3f-4da8-b82f-032be3f66c49" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_090ae7f7-8654-44d9-87b4-c584c9778389" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityAddressPostalZipCode_090ae7f7-8654-44d9-87b4-c584c9778389" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_85c71a27-b427-4b91-b807-c69e9f33e6a3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_CityAreaCode_85c71a27-b427-4b91-b807-c69e9f33e6a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_386e8203-48ee-4cdd-8d0d-d2e1bafb64a9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_LocalPhoneNumber_386e8203-48ee-4cdd-8d0d-d2e1bafb64a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_cddaa00a-1949-463a-95dd-27aba825ff79" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_WrittenCommunications_cddaa00a-1949-463a-95dd-27aba825ff79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_c9e6bc4d-2d0b-4829-a61c-88efefd8f68d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_SolicitingMaterial_c9e6bc4d-2d0b-4829-a61c-88efefd8f68d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8d97c542-06be-4faf-8de9-c09f186dba44" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_PreCommencementTenderOffer_8d97c542-06be-4faf-8de9-c09f186dba44" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_cbcb3405-3e5a-42cd-9a6b-81c2609b5d39" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_cbcb3405-3e5a-42cd-9a6b-81c2609b5d39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8a4e9865-d183-4b18-96a1-c3d04bb9c3e2" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_Security12bTitle_8a4e9865-d183-4b18-96a1-c3d04bb9c3e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_82baa7d1-0a4d-48d2-8526-3ad68805ca48" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_TradingSymbol_82baa7d1-0a4d-48d2-8526-3ad68805ca48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_ceb3233c-ac4d-43ce-8b28-15edc5ab1645" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_SecurityExchangeName_ceb3233c-ac4d-43ce-8b28-15edc5ab1645" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a0c25d5f-e026-4d66-ac7b-ca252beda92f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityEmergingGrowthCompany_a0c25d5f-e026-4d66-ac7b-ca252beda92f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_254b9215-c8ba-4fcd-9101-a6d4b5a6cdea" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_EntityCentralIndexKey_254b9215-c8ba-4fcd-9101-a6d4b5a6cdea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_f96287b6-147f-4ec0-8063-6cee58608f42" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_CurrentFiscalYearEndDate_f96287b6-147f-4ec0-8063-6cee58608f42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_8510fa2a-57eb-4238-b9f2-3ab62b956538" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b88746e2-abd6-4441-8a18-579754684509" xlink:to="loc_dei_AmendmentFlag_8510fa2a-57eb-4238-b9f2-3ab62b956538" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
