Die Mongolei nahm zum ersten Mal 2008 am Davis Cup teil. Sie spielte dort in der Asien/Ozeanien-Zone Gruppe IV, und erreichte mit vier Niederlagen und einem Sieg (gegen Katar) den neunten Platz. Von den 15 Spielen wurden dabei insgesamt vier gewonnen, drei davon im Einzel durch Erdenebajaryn Düürenbajar, und eines im Doppel durch Erdenebajaryn Düürenbajar und Baasandschawyn Örnöch. Die zweite Teilnahme erfolgte 2014 in der Asien/Ozeanien-Zone Gruppe IV, die die Mannschaft mit dem 6. Platz abschloss.