Nacionalni park Uluṟu-Kata Tjuṯa je nacionalni park u Sjevernom teritoriju Australije, 1431 km južno od Darwina, koji je 1987. godine upisan na UNESCO-ov popis mjesta svjetske baštine u Australiji i Okeaniji.
U oskudnoj vegetaciji parka obitava 22 vrste autohtonih sisavaca, kao što su: dingo, crveni klokan, skočimiš, nekoliko vrsta šišmiša i dr., ali i nekoliko uvedenih vrsta kao što su: deva, lisica, domaći miš i poljski zec. Zabilježeno je također više od 150 vrsta ptica, te svih 5 vrsta australskih reptila.
Pravila ponašanja za turiste su vrlo restriktivna, a nepridržavanje se kažnjava visokim novčanim kaznama. Tako se zabranjuje naučno istraživanje, uzimanje materijala s tla, okupljanje u grupe veće od 15 osoba, ulazak na zabranjena ili ograničena područja i čitav niz drugih aktivnosti.
Park je osnovan 1987. godine na površini od 1326 km2, a čine ga najveći megalit na svijetu, Uluru) (ranije poznat kao Ayers Rock) i veća skupina manjih (36), Kata Tjuta (ranije Planina Olga), po kojima je park i dobio ime.
