LONDON (CNN) -- British prosecutors have charged a former aide to British Prime Minister David Cameron and a close confidant of media baron Rupert Murdoch with illegal eavesdropping on voice mail, authorities said Tuesday.
Cameron's former director of communications Andy Coulson is among eight journalists facing charges, as is Rebekah Brooks, the former chief executive of Murdoch's News International.
The names of the suspected hacking victims announced include some of the world's biggest celebrities, including Angelina Jolie, Brad Pitt, Paul McCartney, soccer star Wayne Rooney and actor Jude Law.
Coulson and Brooks are former editors of the defunct Murdoch tabloid the News of the World, which was shut down last year in the face of public outrage at the hacking scandal.
It's the first time anyone has been charged with phone hacking in the 18-month investigation.
Brooks, who was charged with conspiracy to intercept voice mails of murdered schoolgirl Milly Dowler, vigorously denied the charges, saying she was "distressed and angry."
"The charge concerning Milly Dowler is particularly upsetting, not only as it is untrue, but also because I have spent my journalistic career campaigning for victims of crime," she said in a statement released by her lawyers.
Coulson said he "wouldn't and, more importantly, that I didn't, do anything to damage the Milly Dowler investigation."
He said his tabloid "worked on behalf of the victims of crime, particularly violent crime, and the idea that I would then sit in my office dreaming up schemes to undermine investigations is simply untrue."
He said he was disappointed by the charges and would fight them in court.
Another of the suspects named Tuesday appeared to point the finger at others.
"I have always operated under the strict guidance and advice of News International's lawyers and under the instructions of the newspaper's editors which will be abundantly clear when this matter comes to court," one-time News of the World chief reporter Neville Thurlbeck said on his blog.
Cameron's office and News International declined to comment, as did McCartney and a number of other celebrities named as potential victims.
British law places tight restrictions on what can be reported about people facing criminal charges.
Former British Home Secretary David Blunkett was one of several suspected phone-hacking victims who cited fear of interfering with the prosecution when declining to comment on the charges.
Five other journalists were charged, the Crown Prosecution Service announced, while three will not be prosecuted. The CPS is still waiting to decide about two other cases, she said.
The journalists facing charges include former top News of the World staff, including Thurlbeck, former managing editor Stuart Kuttner and editor Ian Edmondson.
Private investigator Glenn Mulcaire, who is suspected of carrying out the hacking, is also among the eight. They are next due to appear in a magistrates court on August 16, the Crown Prosecution Service said.
Prosecutors allege there were more than 600 victims of phone hacking between 2000 and 2006.
Coulson resigned as editor after an earlier round of the phone-hacking scandal involving the paper's royal correspondent Clive Goodman and private investigator Mulcaire.
They were sent to prison for hacking into the voice mails of staffers working for Prince William and Prince Harry. Coulson said he knew nothing about the hacking but resigned because he was editor of the paper at the time.
He was later hired to be communications director for David Cameron, a move that Cameron's critics say was bad judgment on his part.
Coulson quit the post in Cameron's office last year when police opened a new investigation into phone hacking after accusations that it went far beyond Goodman and Mulcaire.
Brooks went on to become chief executive of News International after her time at News of the World and is seen as personally close to Murdoch. She quit News International, the British newspaper publishing arm of News Corp., amid the scandal last summer.
Murdoch recently resigned from a number of positions within News Corp., his global media empire, as the company began moves to separate its entertainment and publishing arms following the scandal.
News Corp. shares trade in New York, where markets were closed when the CPS made its announcement.
British police have been investigating phone-hacking by people working for Murdoch since January 2011 and have arrested dozens on suspicion of phone hacking, computer hacking and corruption.
The scandal exploded with the revelation that one of the hacking victims was Milly Dowler, a 13-year-old British girl whose phone was hacked after she disappeared in 2002. She was later found murdered.
The Met Police continues to investigate claims of phone hacking in their probe known as Operation Weeting.
A parallel police operation is investigating claims of inappropriate payments to police and public officials.
Cameron established a separate independent judge-led inquiry into media ethics, the Leveson Inquiry, following the news of the hacking of Dowler's voice messages.
Cameron and other senior current and former government figures have been called to testify before the inquiry, as have Murdoch and Brooks.
Dowler's parents told the inquiry in November how phone hacking on behalf of News of the World had given them false hope their missing daughter was still alive.
In fact, the messages had been accessed by a private investigator working for News of the World, Dowler's father, Bob, told the inquiry panel. The young girl had already been murdered.
CNN's Dan Rivers, Jonathan Wald and Laura Smith-Spark contributed to this report.