A diferencia de la lucha o el tiro con arco, el fútbol nunca ha sido un deporte tradicional en Mongolia, por lo que ha tenido que luchar mucho tiempo para ser reconocido. La asociación nacional de Mongolia, que ingresó a la FIFA hace poco (1999), participó en las eliminatorias para el primer campeonato de fútbol de Asia del Este en Hong Kong, y celebró, con un 2-0 contra Guam, su primera victoria en un torneo internacional. En abril, el equipo nacional se enfrentó nuevamente a Guam en las eliminatorias para la Copa de Asia en Bután y concluyó con un imponente 5-0.