해외에서도 인터넷으로 국외여행허가 신청
유학, 어학연수 등으로 국외체류 중인 병역의무자가 국외여행기간을 연장하고자 할 경우, 지금까지는 재외공관을 방문하여 신청서를 제출하였으나, ‘06년 10월 이후부터는 재외공관 방문없이 인터넷으로 직접 신청할 수 있게 된다. 다만, 영주권 취득 및 국외거주 사실 등 재외공관장의 사실확인서가 반드시 필요한 경우는 제외된다.
시행시기 : 2006년 10월부터

소집일자/복무기관 본인 선택제 확대
공익근무소집요원의 소집일자와 복무기관 결정방식이 월별 선택방식에서 분기별 선택방식으로 바뀌게 되고, 또 거주지 복무기관 시·군·구 소재 기관만 선택이 가능하였으나, 앞으로는 출·퇴근이 가능한 인접 시·군·구 소재 복무기관까지 선택이 가능해지고, 소집기일을 연기중인 사람도 소집일자와 복무기관을 선택할 수 있게된다.
시행시기 : 2006년 1월부터

초·중·고교 장애학생 지원분야에 공익근무요원 배정
공익근무요원 배정시 초·중·고등학교 장애학생을 지원하는 분야가 신설되어 공익근무요원 봉사분야가 확대된다.
시행시기 : 2006년 1월부터

공익근무요원 고발조건 강화
지금까지는 공익근무요원이 근무명령 위반으로 4회 이상 경고를 받을 경우 무조건 고발조치 되었으나, 새해부터는 아래사유로 통산 4회 이상 경고처분을 받은 사람에 한하여 고발조치 하게 된다.
  ☞ 다른 사람의 근무를 방해하거나, 근무태만을 선동한 때
  ☞ 정당 그 밖의 정치단체에 가입하는 등 정치적 목적을 지닌 행위를 한 때
  ☞ 다른 공익근무요원에 대하여 가혹행위를 한 때
  ☞ 복무와 관련하여 영리를 추구하거나, 복무기관장의 허가없이 다른 직무를 겸하는
    행위를 한 때
  ☞ 기타 근무명령 위반으로 경고처분 받은 사람은 1회 경고시 마다 5일 연장복무
시행시기 : 2006년 1월부터

공익근무요원 복무기관 재지정 요건 추가
공익근무요원이 질병이나 심신장애 발생 또는 악화로 해당 복무기관에서 계속 복무가 불가능한 때에는 복무기관을 재지정할 수 있게 된다.
시행시기 : 2006년 1월부터

성실복무·약정근로조건 이행서약서 제출
지금까지는 전문연구/산업기능요원 편입시 병역의무자만 성실종사서약서를 작성 제출하였으나, 앞으로는 지정업체의 장도 약정한 근로조건을 이행하도록 명시한 서약서를 제출하여야 한다.
시행시기 : 법 개정 이후

공익근무요원 복무관리 담당직원
지정 운영
새해부터는 공익근무요원이 50명 이상 복무하고 있는 기관은 복무관리를 전담하는 담당직원을 지정 운영하여야 한다.
시행시기 : 2006년 1월부터

보충역 교육소집부대 일원화
지금까지는 공익근무요원 및 산업기능요원 등 보충역에 대한 교육소집부대가 전,후방 28개 사단에서 각각 실시 되었으나, 새해부터는 보충역에 대한 교육소집을 육군훈련소로 일원화하여 실시하게 된다.
시행시기 : 2006년 1월부터

생계사유 병역감면 신청자 전 금융기관 일괄 조회처리
지금까지는 생계유지곤란사유로 병역감면원을 출원한 신청자(가족)에 대한 금융자산 조회 시 제1금융권에 대해서만 금융자산을 일괄 조회처리 하였으나, 새해부터는 새마을금고 등 제2금융권의 금융자산도 일괄 조회처리 할 수 있게 되어 병역감면 처분의 공정성을 확보하게 된다.
시행시기 : 2006년 1월부터