정부의 기구개편안으로 체신부 기능을 정보통신부로 명칭 변경을 검토했고 민주자유당은 대선공약으로 정보산업육성특별법의 제정과 체신부의 정보통신부 개편을 제시했다. 정보통신부로의 개편은 타 부처와 조정•협의 문제를 포함하고 있었지만 이후 정부통신부로의 정부조직 개편방안이 확정되었다.
정보통신부 설립에 대한 논의는 1980년대 중반부터 시작되었다. 정부는 1986년의 기구개편안을 통해 정보화 사회를 선도하고 정보화 산업을 육성하기 위해 기존 체신부 기능을 정보통신 관련 정책을 강화, 정보통신부로 명칭 변경을 검토한 바 있었다. 또한 1992년에도 당시 여당이었던 민주자유당은 대선공약을 통해「정보산업육성특별법」의 제정과 체신부의 정보통신부 개편을 제시하였다. 당시 민주자유당 총재였던 김영삼 후보는 신경제구상을 발표하면서 집권에 대비한 정부조직 개편안의 기본방향을 제시하였다. 이 안에 따르면 체신부를 정보통신부로 개편, 정보산업을 중점 육성하도록 하는 한편 대통령 직속의 정보산업담당특보를 두는 방안을 검토하였다. 이러한 정보통신부로의 개편은 단순한 명칭 변경을 넘어 통상자원부, 과학기술처 등으로 분산되어 있는 관련 업무를 통합한다는 것을 의미하였기에 타 부처와 조정·협의 문제를 포함하고 있었다. 이후 체신부를 정보통신부로 개편하는 정부조직 개편방안은 1992년 말 김영삼 대통령의 대통령직인수위원회에서 확정되었다.