The News of the World has publicly apologised to victims of the newspaper's phone-hacking controversy, saying that the invasions of privacy "should not have happened".
In a statement printed in this week's newspaper, the paper said it wanted to "unreservedly apologise" to celebrities whose telephone messages were intercepted.
Under the heading "Voicemail interception: An apology" on page two of the newspaper, it said "a number of individuals" had brought breach of privacy claims against it and that yet more were planning to do so.
"Evidence has recently come to light which supports some of these claims," the News of the World said. "We have written to relevant individuals to admit liability in these civil cases and to apologise unreservedly, and will do the same to any other individuals where evidence shows their claims to be justifiable.
"We hope to be able to pay appropriate compensation to all these individuals, and have asked our lawyers to set up a compensation scheme to deal with genuine claims fairly and efficiently. Here today, we publicly and unreservedly apologise to all such individuals. What happened to them should not have happened. It was and remains unacceptable."
The apology was accompanied by a News International statement, in which it said "past behaviour" at the newspaper was "a matter of genuine regret".
It comes as one of the victims, actress Sienna Miller, vowed to do everything possible to hold to account those responsible for the "outrageous violations of her privacy".
The star's solicitor Mark Thomson released a statement on her behalf which read: "Sienna's claims are based on outrageous violations of her privacy; her voice mails were persistently hacked and the information obtained was used to publish numerous intrusive articles over a period of a year.
"She is awaiting information and disclosure from the News of the World which has been ordered by the court and will consider her next steps once this is provided. Her primary concern is to discover the whole truth and for all those responsible to be held to account."
Mr Thomson said Miller had not accepted any offer of settlement and the News of World had not submitted to judgment in her claim and the action was continuing.