Ujtumen był trzykrotnym zwycięzcą Mongolijskiego Mistrzostwa Szachowego, w 1972, 1978 i 1986. Sześć razy grał dla Mongolii w olimpiadach szachowych (1964-1974). Zdobył indywidualny złoty medal na drugiej desce (+11 −1 =5) w Tel Awiwie w 1964 roku.
i srebra na drugiej desce (+12 −3 =3) w Siegen 1970.