5월 30일 대통령령으로 총리가 위원장인 초고속정보화추진위원회가 발족되었고, 체신부는 범정부조직인 초고속정보통신망구축기획단 구성을 서둘렀다. 또한 국무총리실과 총무처 등을 다니며 인력과 예산 지원 등에 대해 협의했다.
그해 5월 30일 대통령령(제14275호)으로 총리가 위원장인 초고속정보화추진위원회가 발족되자 체신부는 범정부조직인 초고속정보통신망구축기획단 구성을 서둘렀다. 국무총리실과 총무처 등을 뛰어다니며 인력과 예산 지원 등에 대한 협의를 진행했다. 기획단 구성 실무를 담당했던 김인식 체신부 정보망과장은 이렇게 회고했다. “국무총리실과 총무처를 다니며 업무 협의를 했습니다. 당시 국무총리실의 이기호 행정조정관과 변재일 산업심의관 등을 만나 사업 계획을 설명하고 협조를 구했습니다. 이기호 조정관은 초고속정보통신망 계획을 설명하자 금세 관심을 보이더군요. 윗분이 관심을 가질만한 정책이라고 판단한 것 같았어요. 그 자리에서 ‘알았다. 국무총리에게 보고하겠다.’라고 말했습니다. 그로인해 이회창 총리가 이 사업에 남다른 관심을 갖게 됐다고 들었습니다.”