Ujtumenas tris kartus laimėjo Mongolijos šachmatų čempionatą - 1972, 1978 ir 1986 metais. Jis šešis kartus žaidė už Mongoliją šachmatų olimpiadoje (1964-1974). 1964 m. Tel Avive laimėjo individualų aukso medalį antroje lentelėje (+11 −1 =5).
ir sidabro antroje lentelėje (+12 −3 =3) 1970 m. Siegene.