中国电话号簿公司山东省分公司的前身，是中国网通（集团）山东省分公司下属的电话号簿公司，成立于1988年。为了实现电话号簿业务的专业化管理、规模化经营、产业化发展、媒体化运作，中国网通集团对电话号簿业务进行了全国性整合。山东省电话号簿公司在业务不变的情况下更名为中国电话号簿公司山东省分公司，于2005年1月1日正式挂牌。
中国电话号簿公司山东省分公司主要从事以下业务：
1、电话号簿的编辑、出版、发行。主要产品有综合版本的《山东省电话号簿》和《济南市电话号簿》、《青岛市电话号簿》等17市的电话号簿及“县、乡、村”及电话号簿。
2、承办各类电话号簿广告的设计、制作及发布。
3、黄页网站信息发布、信息咨询业务。
中国电话号簿公司山东省分公司在服务于山东网通2400万电话用户的同时，将全力打造“中国网通黄页”品牌，为工商企业与消费者之间搭起一座畅通的信息桥梁。