1단계 사업은 기반조성을 위해 공공기관에 민간 대비 값싼 요금으로 정보통신서비스를 제공하였다. 당시 전속망은 지역별 정보량을 고려하여 차별적으로 구축하고 국가망 전용회선서비스를 값싸게 제공하여 대부분의 기관이 사용하는 성과를 거두었으며 미래를 대비해 정보통신 고도화 서비스사업을 발전시켜나갔다.
제1단계(1995~1997년)는 기반조성단계로서 1,755억 원을 지원하여 전국 80개 지역에 초고속망을 구축, 국가기관·지방자치단체·교육기관·연구기관 등 약 1만 5,000개의 공공기관에 민간의 초고속 공중정보통신망보다 값싼 요금으로 정보통신서비스를 제공하였다. 당시 전송망은 대도시와 중소도시의 정보량을 고려하여 계층적으로 구축하기로 하였다. 이에 따라 5대 도시(서울·부산·대전·대구·광주) 간에는 622Mbps~2.5Gbps급의 전송로를 구축하고, 5대 도시와 거점도시(인천·수원·청주·전주·창원·제주) 간은 622Mbps급으로, 거점도시와 중소도시 간은 155~622Mbps급으로 연결하였다. 당시만 해도 국가망 이용기관들은 대부분 전용회선 서비스를 이용하였는데, 이들에 대해서 비교적 저렴한 요금으로 전용회선 서비스를 받을 수 있도록 요금 체계를 설정함으로써 단기간에 대부분의 기관이 국가망을 사용하는 성과를 거둘 수 있었다. 시내 구간은 민간의 초고속 공중정보통신망요금 대비 40~50%, 시외구간은 10~30% 수준으로 제공되었다. 또한 미래의 교환망 수요에 대응하기 위해서 교환망은 기존의 저속 데이터 교환망을 고속의 ATM 교환망으로 고도화시키는 사업을 추진하였다.