For the first time, Aucklanders will this year have to request a copy of the White Pages telephone directory.
The decision came after 75 per cent of Aucklanders wanted the chance to "opt in", according to a survey conducted by Nielsen and commissioned by Yellow.
Every year, about 6.5 million phone books are distributed around New Zealand.
Research from Nielsen in 2010 found only 41 per cent of people aged 15 and over used the White Pages.
The pilot is being run just in Auckland this year, and the company is watching the reaction before deciding whether it will be rolled out nation-wide.