News of the World assitant editor (Royals) Clive Goodman, 48, and Glen Mulcaire, 35, have been bailed to appear in court on 16 August.
Goodman has been accused of nine offences including plotting with Mulcaire to "intercept communications, namely by agreeing to access individuals' voicemail messages, in the course of their transmission by means of a public telecommunications system, contrary to the Criminal Law Act 1977".
Goodman was arrested at his home address in Putney on Tuesday and and police also searched the offices of the News of the World in Wapping. Goodman spent most of Wednesday being interviewed by anti-terrorism branch offices at Charing Cross police station before being released on Wednesday evening.
Police launched an investigation after staff at Clarence House, the official residence to the Prince of Wales, suspected someone had hacked into the voicemails on their mobile phones.
The police investigation is now understood to be widening to include possible phone-bugging involving senior politicians, public figures, celebrities, footballers and other members of the Royal Family.