Ujtumen voitti kolme kertaa Mongolian mestaruuden, vuonna 1972, 1978 ja 1986. Hän pelasi kuusi kertaa Mongolian puolella shakkiolympiadoissa (1964-1974). Hän voitti yksilöllisen kultamitalin toisella laudalla (+11 −1 =5) Tel Avivissa 1964.
ja hopeaa toisella laudalla (+12 −3 =3) Siegenissä 1970.