In Central Australia. The correct spelling is Uluru.

Although if you want to be accurate for WW2 time, the official name them was solely "Ayers Rock".