2000년 후반 정보통신망이 전화망에서 IP망으로 급속도로 변화함에 따라 기존에 제공할 수 없었던 다채로운 부가서비스와 통신비 감소를 위해 2008년 행안부는 옛날부터 시행했던 단일 행정 전화망을 인터넷 전화로 변경할 것을 결정했다. 또한 2011년에는 인터넷 전화로 전환하는 계획을 세워 적용할 수 있도록 했다.
더욱이 2000년대 후반 정보통신망 이용환경이 PSTN(Public SwitchedTelephone Network, 공중전화교환) 망에서 IP망으로 급격히 변화함에 따라 기존 PSTN 방식의 행정전화서비스로는 제공할 수 없었던 다양한 부가서비스 제공 및 통신비 절감을 위해 2008년 11월 행정안전부는 1999년부터 운영해왔던 전국 단일 행정 전화망을 인터넷 전화로 전환할 것을 결정하였다. 이를 위해 2009년 10월에 4개의 인터넷전화서비스사업자를 선정하여 ‘인터넷전화서비스 인프라 구성 및 제공 사업협약’을 체결하였다. 또한 인터넷망을 이용하는 인터넷 전화의 해킹·도청 등 보안 취약점 방지를 위해 국가정보원에서 2009년 5월에 마련한 국가·공공기관인터넷 전화 보안 가이드라인을 준수하고, 인터넷 전화 단말기 간 암호 모듈을 탑재하여 완벽한 보안성을 확보함으로써 행정기관에서 안심하고 인터넷전화서비스를 이용할 수 있도록 하였다. 아울러 2011년 9월에는 전국 단일 행정 전화망 서비스 종료에 대비하여 행정기관 인터넷 전화 전환 세부추진계획을 수립하여 580개 기관을 대상으로 2012년 말까지 인터넷 전화로 전환을 완료할 수 있도록 하였다.