국가기간전산망 구축에 따라 정부 및 지방자치단체에 본격적으로 컴퓨터가 도입되고, 이들 컴퓨터 간의 연결을 위한 정보통신망 구축이 시급히 필요하게 되었다. 이에 따라 1994년 내무부는 지방자치단체의 정보화 촉진을 위해 내무부, 광역·기초지방자치단체를 연결하여 지방행정 전용 정보고속도로 역할을 하는 지방 행정종합정보망(MOHA-NET)을 1994년에 구축하였다. 내무부와 15개 시·도에 패킷 교환기(X.25 프로토콜)를 설치했고 내무부, 시·도, 시·군·구 간 전용 회선망을 구축하였다. 당시 내무부와 시·도 구간은 56Kbps 22회선(본선 14, 우회 8), 시·도와 시·군·구 구간은 9.6Kbps 253회선, 내무부와 타 기관은 56Kbps 13회선, 기타 3회선 등 총 291회선으로 구성되었다.
1994년 내무부와 15개 시·도에 패킷교환기와 전용 회선망이 설치되어 정부와 지자체를 네트워크적으로 연결하는 지방행정종합정보망이 생겨났다.