Brotten begicks när Brooks och Coulson var chefredaktörer på News of the World, tidningen som Murdoch tvingades lägga ned sommaren 2011 efter det att skandalen avslöjats.

Ytterligare sex journalister från News of The World kommer att åtalas, enligt dagens besked.

Åtalen mot Brooks och Coulson, båda med nära band till premiärminister David Cameron, kommer att följas av flera uppger åklagarsidan.

- Jag har dragit slutsatsen att allmänintresset kräver åtal för alla de åtta misstänkta, sade åklagaren Alison Levitt i ett tv-sänt uttalande.

Coulson var David Camerons tidigare kommunikationschef och Brooks räknas till hans goda vänner.

- Jag är inte skyldig till de här anklagelserna. Jag godkände inte eller var medveten om telefonavlyssningen medan jag var redaktör, meddelade Brooks i ett uttalande som hennes advokater släppt.

Det maximala straffet för telefonavlyssning är två års fängelse och böter.