전자정부의 핵심은 "종이없는 행정". 이는 하나의 정책을 결재하는데 수백장 내지는 수천장의 종이가 소모되는 "서류 중심 행정"을 종이가 필요없는 "인터넷 행정"으로 바꾸자는 것이다. 아직까지 이같은 행정은 자리를 잡지 못하고 있다. 행자부가 지난해 1월부터 5월까지 전국 행정기관을 상대로 조사한데 따르면 전체 문서중 전자결재가 이뤄지는 비율은 평균 66.8%다. 서울 등 광역자치단체와 중앙행정기관의 경우 이 비율이 80% 이상으로 비교적 양호한 편이다. 그러나 기초지자체는 55.0%로 아직 미흡한 수준이다. 완벽한 전자정부를 실현하려면 정부기관이 문서를 생산-유통-결재하는 3단계가 모두 인터넷상에서 이뤄져야 한다. 이를 위해 중앙부처와 지방자치단체의 "정보불균형"이 해소되야 한다는게 행자부의 설명이다. 물론 정부 부처마다 따로따로 구축하고 있는 인사 재정 민원 등 각종 행정정보 시스템도 서로 연결돼야만 정보 공유 기능을 온전히 발휘할 수 있다. 행자부는 우선 행정기관간 네트워크 구축작업을 올해말까지 완료할 계획이다. 이렇게되면 종이 소모량이 줄어들고 행정기관간 업무처리 속도가 빨라져 "행정의 생산성"도 높아질 것으로 행자부는 보고 있다.