De är bland sju ex-nyheter från världens personal anklagade för konspiration för att få tillgång till röstmeddelanden. Åklagarna säger att åtalet kan omfatta omkring 600 offer.
En privatdetektiv Glenn Mulcaire, som står inför fyra fall som rör specifika personer, var också på Old Bailey.
Ett testdatum för den 9 september 2013 fastställdes.
Den tidigare personalen från den nu defungerade tidningen News of the World som också står inför rätta är dess före detta redaktör Stuart Kuttner, tidigare nyhetsredaktör Greg Miskiw, tidigare nyhetschef Ian Edmondson, f.d. reporter James Weatherup och f.d. chefsreporter Neville Thurlbeck.
Förutom en allmän sammansvärjning för att olagligen avlyssna kommunikationsanklagelser, har andra anklagelser att göra med specifika personer.
Coulson var redaktör för World News från 2003 till 2007 och Brooks redigerade tidningen från 2000 till 2003, innan hon gick vidare till att redigera solen och sedan blev verkställande direktör för de två tidningarnas föräldragrupp News International.
Joost Kuttner kunde inte närvara vid onsdagens utfrågning.
Det preliminära rättegångsdatumet fastställdes till den 9 september nästa år och alla svarande frigavs mot borgen.
I ett separat fall, fru Brooks, 44, från Churchill i Oxfordshire, kom hennes man, Charlie, och fem andra inför domstolen anklagade för konspiration för att förvränga rättvisan.
Mrs Brooks chaufför Paul Edwards, tidigare personlig assistent Cheryl Carter, säkerhetschef på News International Mark Hanna, och säkerhetspersonal Daryl Jorsling och Lee Sandell står också inför anklagelserna.
De relaterar till ett påstått försök att dölja bevis från polisen som utreder telefonhackande anspråk och olagliga betalningar till offentliga tjänstemän av Nyheterna om världen och solen.
Tidigare nyhetschef Rebekah Brooks och ex-Downing Street kommunikationschef Andy Coulson har lärt sig sin rättegång över telefon-hacking påståenden kommer att äga rum i september.