"My heart goes out to all who this day, whatever their beliefs, are being persecuted on religious grounds," Prince Charles said in the message released Friday.