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ä.

Aboriginaalien asuinyhteisö Mutitjulu sijaitsee kansallispuiston sisällä, mutta turistien tulee yöpyä Yularan kaupungissa alueen ulkopuolella. Sekä puistoa että kaupunkia palvelee Connellan lentokenttä.

Kansallispuisto liitettiin vuonna 1987 Unescon maailmanperintöluettelon, ja alueen suojelua laajennettiin vuonna 1994.