Gender-based crime 접근은 종근 성노예를 다른 전쟁범죄와 달리 성범죄로 본다.  'ICC의 성적 정의를 위한 여성단체'의 로비로 ICC 로마규정에 강간, 성노예, 강제매춘, 강제임신, 강제불임이 전쟁범죄와 인도에 반한 죄에 포함되었다. 이는 기존 남성 중심의 패러다임인 국제(형)법을 비판하며 성노예를 노예화로의 처벌이나 단순한 성폭력행위로 처벌하는 것을 비판한다.
Gender-based crime 접근은 종군 성노예(military sexual slavery)는 다른 종류의 전쟁범죄와 성격이 다르다고 본다. 이것은 여성에 대한 범죄(a crime against women)이며 성 또는 젠더에 기반한 범죄, 즉 성범죄이다(gender-based, a sexual crime). 이러한 접근방법은 기존의 국제형사법이 국제범죄와 성의 관련성을 무시하였다(gender-blind)고 하면서 그 근거로 ICTY에 와서야 비로소 성폭력이 인도에 반한 죄로서 처벌받았다는 점을 지적한다. 이 접근법은 국제범죄의 내용이 피해자의 성(gender)을 반영하여야 한다고 보고 있다(gender-sensitive). ‘ICC의 성적 정의를 위한 여성단체’(Women’s Caucus for Gender Justice for the ICC)는 ICC 로마규정의 모든 조항에 성적 관점(gender perspective)이 반영되도록 로비를 하여 결국 ICC 로마규정에 강간, 성노예, 강제매춘, 강제임신, 강제불임이 전쟁범죄와 인도에 반한 죄에 포함되었다고 한다. 이러한 입장은 전시 성폭력과 성노예가 심지어 형사시스템이 기능하고 있는 동안에도 처벌받지 않는다는 현실을 지적한다. 전시에 여성에 대한 성폭력의 피해가 급격히 증가하지만, 이러한 범죄의 처벌은 성에 대한 편견과 억압된 제도(gender-related obstacles)로 인하여 잘 이루어지지 않았고, 기존의 국제(형)법은 남성 중심의 패러다임이라는 것이다. 이러한 관점과 관련하여 보면 성노예를 ‘성노예’가 아닌 ‘노예화’로 처벌하거나 강간과 같은 단순한 성폭력행위로 처벌하는 것은 성노예의 본질에 반한다. ‘노예화’로 처벌하는 것은 gender-perspective를 잃게 되는 것이다. 한편, 강간행위와 같은 개별적인 성폭력행위는 일본군위안부들이 겪은 고문, 감금, 폭력, 살인은 물론 고된 노동, 열악한 지위, 박해와 같은 총체적인 노예적 상황을 반영하지 못한다.