1997年12月，省邮电管理局成立山东省无线寻呼有限责任总公司，建立自主经营、自负盈亏、自我约束、自我发展的经济实体。1998年2月，邮电部对全国无线寻呼业务进行股份制试点，确定山东省为全国无线寻呼改制工作试点省份。
1998年6月，根据邮电部《关于印发全国无线寻呼股份制实施方案的通知》要求，省邮电管理局实施山东邮电无线寻呼股份制改制工作，将全省邮电系统经营的“126”寻呼台及相应资产上划国信寻呼有限责任公司，由国信寻呼有限责任公司与中国邮电工会山东省委员会共同组建山东国信寻呼有限责任公司。山东国信寻呼有限责任公司成立后，负责全面经营全省邮电无线寻呼业务，在国信寻呼有限责任公司的统一领导下进行网络规划和建设，为社会提供邮电寻呼业务服务，邮电系统其他部门不再经营此项业务。山东国信寻呼有限责任公司在全省各市（地）设立17个分公司，负责本地寻呼业务的日常运营和管理。公司内部组织结构和改制人员的剥离，按照“优质、精简、统一、高效”的原则，邮电部劳动工资司批准省邮电管理局无线寻呼改制剥离人数1920人，其中邮电职工750人。
1999年5月，根据《关于中国联通公司重组与发展有关问题会议纪要》，将已从中国电信剥离并正在组建的中国寻呼通信集团公司（即国信寻呼有限责任公司）整建制划入中国联合通信有限公司。
2000年下半年，中国联合通信有限公司成立中国联通无线寻呼事业部。2001年2月，中国联合通信有限公司将联通寻呼有限公司业务（191/192寻呼网）划归无线寻呼事业部统一管理，业务品牌统称为“联通寻呼”。各级联通寻呼有限公司业务也相应划归无线寻呼事业部统一管理。2002年8月，中国联通山东分公司无线寻呼事业部与中国联通山东分公司在业务上整合完毕，山东“联通寻呼”拥有全国网（198/199、191/192）、全省网和本地网（126/127、128/129）3个寻呼网络，系统容量达到880万户，拥有网上用户260万户，在山东寻呼市场占有率达到70%以上。
从2003年起，随着通信技术的不断发展，寻呼业务量逐渐减少。根据传统寻呼业务经营严重亏损的状况，2005年1月底完成了寻呼网上用户清理工作。自2005年2月起，在全省范围内停止全部省网寻呼服务，关闭国网寻呼基站发射机。2005年6月，山东国信寻呼有限责任公司正式注销。
第一节 无线寻呼
1997年12月，省邮电管理局成立山东省无线寻呼有限责任总公司，建立自主经营、自负盈亏、自我约束、自我发展的经济实体。1998年2月，邮电部对全国无线寻呼业务进行股份制试点，确定山东省为全国无线寻呼改制工作试点省份。
1998年6月，根据邮电部《关于印发全国无线寻呼股份制实施方案的通知》要求，省邮电管理局实施山东邮电无线寻呼股份制改制工作，将全省邮电系统经营的“126”寻呼台及相应资产上划国信寻呼有限责任公司，由国信寻呼有限责任公司与中国邮电工会山东省委员会共同组建山东国信寻呼有限责任公司。山东国信寻呼有限责任公司成立后，负责全面经营全省邮电无线寻呼业务，在国信寻呼有限责任公司的统一领导下进行网络规划和建设，为社会提供邮电寻呼业务服务，邮电系统其他部门不再经营此项业务。山东国信寻呼有限责任公司在全省各市（地）设立17个分公司，负责本地寻呼业务的日常运营和管理。公司内部组织结构和改制人员的剥离，按照“优质、精简、统一、高效”的原则，邮电部劳动工资司批准省邮电管理局无线寻呼改制剥离人数1920人，其中邮电职工750人。
1999年5月，根据《关于中国联通公司重组与发展有关问题会议纪要》，将已从中国电信剥离并正在组建的中国寻呼通信集团公司（即国信寻呼有限责任公司）整建制划入中国联合通信有限公司。
2000年下半年，中国联合通信有限公司成立中国联通无线寻呼事业部。2001年2月，中国联合通信有限公司将联通寻呼有限公司业务（191/192寻呼网）划归无线寻呼事业部统一管理，业务品牌统称为“联通寻呼”。各级联通寻呼有限公司业务也相应划归无线寻呼事业部统一管理。2002年8月，中国联通山东分公司无线寻呼事业部与中国联通山东分公司在业务上整合完毕，山东“联通寻呼”拥有全国网（198/199、191/192）、全省网和本地网（126/127、128/129）3个寻呼网络，系统容量达到880万户，拥有网上用户260万户，在山东寻呼市场占有率达到70%以上。
从2003年起，随着通信技术的不断发展，寻呼业务量逐渐减少。根据传统寻呼业务经营严重亏损的状况，2005年1月底完成了寻呼网上用户清理工作。自2005年2月起，在全省范围内停止全部省网寻呼服务，关闭国网寻呼基站发射机。2005年6月，山东国信寻呼有限责任公司正式注销。