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ää kivimuodostelmaa Uluru ja Kata Tjuta, joista puisto on myös saanut nimensä.
Aboriginaalien asuinyhteisö Mutitjulu sijaitsee kansallispuiston sisällä, mutta turistien tulee yöpyä Yularan kaupungissa alueen ulkopuolella. Sekä puistoa että kaupunkia palvelee Connellan lentokenttä.