<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.mongodb.com/role/CoverPageCoverPage" xlink:href="mdb-20200604.xsd#CoverPageCoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.mongodb.com/role/CoverPageCoverPage" xlink:type="extended">
    <link:loc xlink:href="mdb-20200604.xsd#mdb_CoverPageAbstract" xlink:label="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_71FEFB7AF3CB5A8DA7B66CC50E85C8A3" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_DocumentType_71FEFB7AF3CB5A8DA7B66CC50E85C8A3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_B5382210F3BD5FEC9C5081FE3401CDD9" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_DocumentPeriodEndDate_B5382210F3BD5FEC9C5081FE3401CDD9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_26409F8B5F6154B893256C5E66D8B3AD" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityRegistrantName_26409F8B5F6154B893256C5E66D8B3AD" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_877E09C2792D59748329B49BFEC051D7" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityIncorporationStateCountryCode_877E09C2792D59748329B49BFEC051D7" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_4B5D3225F3D0561AAB2EB45D83394267" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityFileNumber_4B5D3225F3D0561AAB2EB45D83394267" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_8C42940A4083517D8E3CF374621A3BA3" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityTaxIdentificationNumber_8C42940A4083517D8E3CF374621A3BA3" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_ECFFD431A9A4557D9F7FCD96F55A469B" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityAddressAddressLine1_ECFFD431A9A4557D9F7FCD96F55A469B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine2" xlink:label="loc_dei_EntityAddressAddressLine2_CD5CAE9E28D45260A5895644D9A0EF96" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityAddressAddressLine2_CD5CAE9E28D45260A5895644D9A0EF96" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_D0DBE1431D445034ADA5141D6C0AA918" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityAddressCityOrTown_D0DBE1431D445034ADA5141D6C0AA918" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_921DA94CD30B5D7CA92E2C6210C3A1E5" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityAddressStateOrProvince_921DA94CD30B5D7CA92E2C6210C3A1E5" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_F6CDCFFBEB095C88A31B0838781B7F30" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityAddressPostalZipCode_F6CDCFFBEB095C88A31B0838781B7F30" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_54C85900B80B57FDA0E810E6F5D8B442" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_CityAreaCode_54C85900B80B57FDA0E810E6F5D8B442" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_AC4C3C6C224551AA80D0F548AFDFBC59" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_LocalPhoneNumber_AC4C3C6C224551AA80D0F548AFDFBC59" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_4CD11E8EABD658EDBACC6609D98DF393" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_WrittenCommunications_4CD11E8EABD658EDBACC6609D98DF393" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_4A3EB92549225D20AED7638270F0FC1B" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_SolicitingMaterial_4A3EB92549225D20AED7638270F0FC1B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_C44B946556E45107A95B4E1E7DA5BF49" xlink:type="locator" />
    <link:presentationArc order="16" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_PreCommencementTenderOffer_C44B946556E45107A95B4E1E7DA5BF49" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2D4A42DC70825696A627828839210500" xlink:type="locator" />
    <link:presentationArc order="17" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2D4A42DC70825696A627828839210500" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_8E4712F02AB45A85BDFA4F23E55DDAE4" xlink:type="locator" />
    <link:presentationArc order="18" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_Security12bTitle_8E4712F02AB45A85BDFA4F23E55DDAE4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_1D56337287425C41813F683BB35ECF53" xlink:type="locator" />
    <link:presentationArc order="19" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_TradingSymbol_1D56337287425C41813F683BB35ECF53" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_935B9E30B86F551DAC3435F03B85D167" xlink:type="locator" />
    <link:presentationArc order="20" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_SecurityExchangeName_935B9E30B86F551DAC3435F03B85D167" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_42F1E3C3221F51C89201BAA35FB2E002" xlink:type="locator" />
    <link:presentationArc order="21" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityEmergingGrowthCompany_42F1E3C3221F51C89201BAA35FB2E002" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_364611791BBD53D88451DAAD9D5D376B" xlink:type="locator" />
    <link:presentationArc order="22" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_EntityCentralIndexKey_364611791BBD53D88451DAAD9D5D376B" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_B15E820A6E775CC08EB1D27290AAEA7B" xlink:type="locator" />
    <link:presentationArc order="23" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_mdb_CoverPageAbstract_9770EB46BF2151F18DEBAE7EE126961F" xlink:to="loc_dei_AmendmentFlag_B15E820A6E775CC08EB1D27290AAEA7B" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
