Nationaal Park Gorkhi-Terelj (Mongools: Горхи-Тэрэлжийн байгалийн цогцолборт газар) is een nationaal park in Mongolië. Gorkhi-Terelj ligt in de provincie Töv, op ongeveer 70 km ten noordwesten van de hoofdstad Ulaanbaatar. Het nationaal park werd opgericht op 12 november 1993 per parlementaire resolutie van de regering van Mongolië. Nationaal Park Gorhi-Terelzj heeft een oppervlakte van 2.924,68 km². De kern van het park is een vallei, bestaande uit geërodeerde rotsen, met dennen en lariksen begroeide hellingen en bergstroompjes door de steppe.