Dialing code: +7 · ISO code: KAZ
White Pages telephone directory for Kazakhstan. Click on the town or region you want to search in and this will bring up the search options. Reverse search by telephone number is also a feature that is useful. It does say that addresses can be shown on maps if you click on them but this isn't always available.
Yellow Pages for businesses in Kazakhstan from the Russian Information Network. In English and Russian. Either use the filter options on the left hand side or scroll through the listings page by page.