Alizee Sery, 25, climbed the red sandstone monolith in conventional dress but then stripped at the top to a white bikini, white high-heeled boots and a bushman’s hat.
The images outraged local Aborigines, who regard it as a sacred site and object to tourists climbing it.
Aborigines also object to photos being taken of the areas of the rock, which they call Uluru.
Sery said she had not intended to offend Aboriginal culture with her “strip show”.
“What we need to remember is that traditionally, the Aboriginal people were living naked, so stripping down was a return to what it was like,” she said. “I do not mean in any way for this to offend the Aboriginal culture.”
David Ross, director of the Central Land Council which represents the traditional owners of and the surrounding national park, said the woman was a French tourist and should be deported.
“Too often Uluru is used as a place for individuals to pursue some questionable personal development activities at the expense of Aboriginal law and culture,” he said.
Northern Territory Police said they were unaware of the incident and immigration department officials said they were not able to comment. The singer’s behaviour could constitute a minor offence of disorderly conduct.