Poprvé se nové telefony objeví v kulatých závorkách ve vydáních seznamů pro Plzeňský, Karlovarský a Liberecký kraj, které vyjdou koncem prosince 2001. Následně pak v seznamech pro Jihočeský, Ústecký, Moravskoslezský kraj, Ostravu, Olomoucký a Středočeský kraj, které postupně vyjdou v 1. polovině roku 2002.
Seznamy asi devíti procent účastníků budou mimo to obsahovat, vedle nyní platných čísel, ještě čísla v hranatých závorkách. Na ně budou stanice přepojeny ještě před přečíslováním v rámci přechodu z analogových na digitální ústředny.
Zbývající seznamy pro Prahu, Pardubický a Královéhradecký kraj, Brno, Jihomoravský a Zlínský kraj a Vysočinu již budou obsahovat pouze nová definitivní čísla platná od přečíslování 22. září 2002. V souvislosti s přečíslováním dojde výjimečně k posunutí termínu zahájení distribuce Zlatých stránek pro Prahu na konec srpna 2002 a naopak se předsune termín distribuce seznamů pro Brno a kraje jižní Moravy na polovinu září 2002. Zlaté stránky pro kraje východních Čech vyjdou v pravidelném termínu počátkem září 2002.
O přečíslování rozhodl Český telekomunikační úřad, který tak chce sjednotit stavbu telefonních čísel s EU a zároveň uvolnit některé číselné řady, dosud blokované Českým Telecomem, pro nové operátory. Zároveň se sníží počet telekomunikačních obvodů ze současných 159 na 14, a to v zásadě shodných s územími jednotlivých krajů.