Uliastaj (mongoli keeles Улиастай) on linn Mongoolias, Dzavhani aimaki halduskeskus. Uliastaj asub Ulaanbaatarist ligikaudu 1115 km läänes.

Uliastaj on asutatud 1733. aastal.^[1] Aastatel 1780–1911 oli Uliastaj üks kolmest Qingi dünastia asevalitseja residentsist Halhas (Välis-Mongoolias).^[2]