Uluṟu-Kata Tjuṯa on kansallispuisto Australian Pohjoisterritoriossa 1 431 kilometriä etelään territorion pääkaupungista Darwinista. Puisto on pinta-alaltaan 1 326 km² ja siihen kuuluu kaksi näyttävää kalliomuodostelmaa Uluru ja Katatjuta, joista puisto on myös saanut nimensä.