징병검사 서비스 품질혁신
① 중앙신체검사소의 100% 예약검사제 실시 중앙신체검사소의 정밀검사대상자 전원에 대하여 검사날짜·시간예약제를 100% 실시하여 검사대기시간을 평균 3시간에서 30분 이내로 대폭 단축하기 위하여 예약시스템을 오전·오후로 접수하던 것을 오전 10:00, 11:00, 오후 14:00, 15:00로 세분화하여 예약할 수 있도록 개선하겠으며, 기타 수검에 따른 의무자의 불편을 최소화해 나가겠다.
② 병사용진단서 30%이상 감축으로 의무자부담 해소 병역의무자가 신체검사시 제출하거나 지참하는 병사용진단서의 대폭 감축으로 의무자의 시간적·경제적 부담을 경감하기 위하여 병무청 자체장비로 신체등위 판정이 가능한 질환을 개개인에게 안내문을 발송하거나 홈페이지 등에 홍보를 실시하며, 임의로 진단서를 지참하지 않도록 하겠으며, 자체장비로 확인이 곤란한 일부질환은 국민건강보험공단 진료정보를 최대한 활용하고, 정밀검사대상자에 대한 민간병원 위탁검사를 확대 시행해 나갈 예정이다.
③ 징병검사종사원 친절도 평가시스템 운영 징병검사를 마친 의무자가 검사과정에서 느낀 종사원 개개인의 친절·불친절여부를 평가할 수 있도록 친절도 평가시스템을 운영한다. 또한 종사원 개인별 전산화면에서 자신의 친절도를 스스로 평가한 후 징병검사시스템에 연결될 수 있도록 하였다. 이로써 우리 병무청 친절도 향상에 가장 큰 비중을 차지하고 있는 징병검사종사원의 친절마인드를 획기적으로 개선함으로써 친절한 병무청의 이미지 제고에 최선의 노력을 경주해 나가겠다.

병역사항공개범위 확대로 병역의무자진이행풍토 조성
투명·공정성 확보를 위한 병역사항 공개 범위 확대
병역의 투명성과 공정성을 확보하고 국민의 알권리 충족을 위하여 ’99년부터 1급 이상 공직자에 대하여 병역사항을 공개해오던 것을 지난해에는 4급 이상 2급 이하 공직자까지 병역사항을 공개하도록 공개범위 확대를 위한 관련법을 개정하고, 관련 업무의 원활한 추진을 위해 직제개정을 통하여 공개심사과를 신설하였으며, 아울러 공개전 사전열람제를 시행, 공개대상자로 하여금 자신의 병역사항을 직접 확인토록 한 후 이의신청을 받아 처리함으로써 1,047개 기관 29,153명의 공개대상자에 대하여 단 한건의 착오도 없이 정확하게 인터넷과 관보를 통하여 공개한 바 있으며, 이러한 병역사항 공개범위확대를 통하여 병역공개에 대한 국민지지율 증가(공개대상 확대 찬성여론 ’03. 7월 87.3% → ’05. 11월 87.5%)와 고위공직자와 그 직계비속의 병역이행율을 향상시키는 계기를 마련하였으며, 또한 2005년도 정부주요정책과제 우수사례로 선정되어 연말 정부부처 종합평가결과 우리 청이 좋은 성적을 거두는데 일익을 담당하기도 하였다.

민원 편익 증진 및 절차 간소화를 위한 공개제도 개선
병역공개대상의 확대에 대한 국민적 관심이 고조된 가운데 신고대상자의 편의와 절차간소화를 위하여 인터넷 등 병무행정정보화를 활용한 수시 공개제도로의 개선이 시급한 실정임을 감안, 2006년도에는 병역공개대상자가 병역사항 신고시 지방병무청에서 병적증명서를 발급받아 다시 병무청에 신고해야 하는 불편을 덜어주기 위해 신고시 ‘병적증명서첨부 제도’ 폐지 및 인터넷에 의한 병역사항 신고체제 구축, 병역사항 변동자에 대하여는 별도의 신고 없이 병역변동사항을 병무청에서 직접 확인할 수 있는 프로그램을 구축하여 확인 후 인터넷에 수시로 공개할 수 있도록 관련법의 개정을 추진할 예정이다.