여권발급 민원전산망 사업은 총무처가 관련 기관을 대상으로 한 회의 개최로 추진되었고 2차 회의 후 기본계획을 확정했으며 행정쇄신위원회에 상정, 의결함에 따라 행정적 기반 환경이 조성되었다.
그리고 문민정부의 행정규제 완화와 신경제 100일 계획의 추진에 따라 사업예산의 확보를 비롯한 사업 추진 여건이 조성되고, 1993년 4월 총무처가 외무부, 내무부, 국가안전기획부, 경찰청 등 관련 기관을 대상으로 여권발급 민원전산망구축방안 협의를 위한 회의를 개최하면서 여권발급 민원전산망 사업이 본격적으로 추진되었다. 이어 같은 해 6월에는 총무처 주관으로 여권발급 민원전산망구축계획의 확정 및 시행을 위한 2차 관계기관 회의를 개최하였으며 이 회의 결과를 토대로 1994년 7월 여권발급 민원전산망 구축 기본계획을 확정하였고, 이를 행정쇄신위원회에 상정, 의결함에 따라 여권발급 민원전산망 사업에 대한 행정적 기반환경이 조성되었다.