군인복무기본법은 「군인복무규율」에 포함되지 않았던 군 장병의 권리에 대해 구체적으로 적시함으로써 군인의 기본권과 인권 보장을 강화하고자 했다. 구체적으로 보면 군인도 일반 국민과 마찬가지로 헌법상 보장된 권리를 가지고 있으며(제10조), 평등하게 대우받고 차별받지 않을 권리가 있음을 명시했다(제11조). 또 영내 거주의 의무가 없는 군인에 대해 영내대기를 강요할 수 없도록 했다(제12조). 군인복무기본법은 “군인의 사생활의 비밀과 자유가 최대한 보장”되어야 하며(제13조) “건강을 유지하고 복무 중에 발생한 질병이나 부상을 치료하기 위하여 적절하고 효과적인 의료처우를 받을 권리”를 인정하고 있다(제17조). 또 군인복무기본법은 군인의 휴가, 외출, 외박을 보장하고 있으나 「군인복무규율」은 휴가, 공가, 외출 등의 유형을 설명할 뿐 이를 보장하는 조항은 없었다(제39조-제42조). 그 외 종교생활과 대외발표 및 활동에 관한 보장은 군인복무기본법과 「군인복무규율」에 모두 명기되어 있다. 군인복무기본법에는 군 장병의 권리와 관련된 조항(제10조-제18조)이 의무 관련 조항(제19조-제34조) 보다 앞에 배치되어 있는데 이는 군 장병의 권리가 의무 사항보다 더 중요하게 다뤄지고 있음을 보여준다. 그 외에도 군인복무기본법 제38조(기본권교육 등)는 국방부장관으로 하여금 인권교육을 군 장병들에게 실시하도록 강제했다. 군 장병에 대한 군인권교육이 정기적, 지속적으로 실시되도록 한 것이다.