La Mongolie n'a disputé que peu de matchs internationaux au cours de son histoire. Lors deséliminatoires pour laCoupe du monde de football de 2002, l'équipe nationale a participé pour la première fois à une phase de qualification. Après avoir perdu ses cinq premiers matchs, la Mongolie a fini par obtenir un match nul 2-2 contre leBangladesh. Elle a fini dernière de son groupe, remporté par l'Arabie saoudite.
Entre1960 et1998, l'équipe de Mongolie n'a disputé aucun match international.
La Mongolie réussit pour la première fois de son histoire à franchir le seuil du premier tour des qualifications pour un Mondial à l'occasion deséliminatoires de la Coupe du monde 2022, en sortantBrunei (3-2 en score cumulé ; victoire 2-0 à l'aller à domicile, défaite 1-2 à l'extérieur au retour)[4]. La sélection, placé dans le groupe F lors du2e tour en compagnie de laBirmanie, duTadjikistan, duKirghizistan et duJapon ; signe ensuite un nouveau succès historique en battant à domicile laBirmanie pour son entrée en lice (1-0), ce qui constitue une première en phase de groupes[5]. Les Mongols sont néanmoins battus lors des 4 matchs suivants et pointent provisoirement à la dernière place du groupe F avec 3 points à 3 journées du terme des éliminatoires ; avant d'essuyer deux nouveaux revers en, dont une déroute face auJapon (0-14), ce qui constitue par ailleurs la deuxième plus lourde défaite de l'histoire de la sélection et élimine mathématiquement la Mongolie de la course à la qualification. La Mongolie achève ces qualifications avec les honneurs, en signant un exploit contre leKirghizistan (1-0) lors de son dernier match, évitant ainsi la dernière place du groupe aux dépens de laBirmanie avec un total de 6 points (2 victoires pour 6 défaites en 8 rencontres)[6]. Cette victoire a permis à l'équipe nationale de participer auxéliminatoires de la Coupe d'Asie de l'AFC 2023 au troisième tour, où elle n'a obtenu qu'une seule victoire, contre leYémen. En, la Mongolie a enregistré le meilleur classement de son histoire au sein de la FIFA, à savoir le183e rang.