Uliastai (en mongol: Улиастай, en fuentes más antiguas Uliassutai) es una ciudad situada en Mongolia.
Se localiza en la parte occidental del país, a 1115 kilómetros de la capital Ulán Bator.
Era la décima ciudad del país por población, con 24.276 habitantes en 2000, pero según el censo de 2006 esta ciudad tiene 16.240 habitantes, lo que la convierte en la decimosexta.
En 2002 se acabó la construcción del Aeropuerto Donoi (o «Nuevo Aeropuerto de Uliastay») con una pista no pavimentada.
Se halla a unos 25 km al oeste de la ciudad y realiza vuelos regulares desde y hacia Ulán Bator.