The charges against Coulson relate to his time as editor of the Murdoch-owned News of the World tabloid.
Since resigning from his Downing Street post in 2011, Coulson has been charged with conspiracy to hack into phone messages, and perjury. He said in a statement he would fight the latest charges in court.
Brooks, 44, was charged with conspiring to authorise payments of around £100,000 to a member of the Ministry of Defence to generate stories and will appear at Westminster Magistrates Court on 29 November. Her lawyers were not immediately available.