Journalists Clive Goodman and John Kay and MoD employee Bettina Jordan-Barber also face charges, the CPS says.
Mr. Coulson, who was editor of the News of the World before moving to Downing Street, says he denies the allegations.
Operation Elveden is the Met Police investigation into corrupt payments.
