青海省移动通信公司海南州分公司，于一九九九年八月从海南州电信局剥离后成立，辖共和县、贵德县、龙羊峡、贵南县、同德县、兴海县六个营业部，现有员工19人。

分营后海南州分公司立足市场，结合海南州地方经济发展的实际，勇敢面对困难和竞争，积极培育和开发市场，争取占领市场的主导地位。三年来，海南州分公司注重业务发展、网络建设、基本建设和精神文明建设的力度，建设GSM数字移动电话交换机6万门、GSM数字移动电话基站22座，网络覆盖了共和县城，环湖四乡（镇）、贵德三河地区及拉西瓦电站和尼那电站，同德、兴海、贵南和龙羊峡的县城和主要乡镇以及部分省道和国道；2001年被海南州人民政府授予“重合同、守信誉”、州级“文明单位”；全州开通了营业帐务处理系统，实现了移动电话即买即通；目前，海南州移动通信分公司开办的业务有：全球通、神州行、省内预付费和本地通等四种GSM移动电话品牌。开放的新业务和数据业务有：主叫显示、移动秘书、短消息、全球通IP电话、全球通超级寻呼、全球通WAP、GPRS、彩信业务、移动公话、呼叫转移、呼叫等待、三方通话、传真、移动互联网Monternet等业务。

以邓小平理论和“三个代表“重要思想为指导，解放思想、实事求是。坚持以通信发展为主题，立足创造更大价值。以集团公司提出的服务与业务“双领先”战略为重点，打造优质网络，提供优良服务，进一步提升企业核心竞争力，推进海南州移动通信持续健康发展。