The singer, who won a major phone hacking settlement from The Sun's now defunct sister paper the News of the World earlier in the year, said that the paper did not need to print the images.
This comes after Rupert Murdoch, boss of The Sun, said that printing the photos was a 'warning shot' to Lord Justice Leveson's inquiry into press ethics and standards, which was set up in the wake of the hacking affair.
The 81-year-old media mogul said that there is "no such thing as a free press in the UK", and that the "internet makes a mockery of these issues".
> Rupert Murdoch: Give Prince Harry a break
> The Sun sparks media debate with Prince Harry photos
US gossip website TMZ first published the images of a naked Prince Harry with a similarly undressed woman in a Las Vegas hotel room, and they were then picked up by various news websites.
But The Sun became the first UK newspaper to print the photos last week, prompting more than 850 complaints to the press watchdog.
The Sun has joined Murdoch in saying that this is a case of press freedom, but Church does not feel there was any need to publish the pictures.
Speaking to the BBC Wales News website, she said: "The pictures were available on the net if you wanted to see them and if you wanted to form your own opinion."
Church added: "I don't think they [The Sun] needed to go that step further to print them."
The Sun has said that the pictures, thought to have been taken on a camera phone while the prince was on a private weekend with friends, were widely available on the internet and so its readers had the right to see them.
But in an interview after the Paralympic torch reached Cardiff Bay on Monday (August 27), Church said that printing the photos represented an invasion of the Prince's privacy.
"It was in a private hotel room. I think it was an invasion of his privacy," she said. "I'm not a royalist, I don't sit on either side of the fence."
Earlier in the year, Church and her parents won damages and costs of £600,000 from News Group Newspapers, which published the News of the World, after the court heard how her phone was hacked by the paper.
Church also told the Leveson Inquiry last year about press intrusion into her life since she became a child singing star.
Prince Harry's wild antics in pictures:
Copyright: Rex Features Paul Grover/Rex Features