또한 1999년 10월에는 본 협약가입국의 개인여성 또는 그룹들은 본 위원회에 인권침해청원서를 제출할 수 있는 진정절차를 포함하는 여성차별철페협약 선택의정서(Optional Protocol to the Convention on the Elim- ination of Discrimination Against Women)를 통과시킴으로써 협약의 실효성을 더욱 강화하였다.
본 협약은 이를 이행하기 위한 기구로서 여성차별철폐위원회(CEDAW위원회)를 두고 있는데, 당사국은 그들이 본 협약의 규정을 실시하기 위해 채택한 입법, 사법, 행정 또는 기타 조치에 관하여 이루어진 진전에 대하여 위원회가 심의할 수 있도록 보고서를 제출할 의무를 진다. 관계국은 본 협약의 발효 1년 후에, 그 이후에는 최소한 매 4년마다 보고서를 제출해야 한다. 또한 1999년 10월에는 본 협약가입국의 개인여성 또는 그룹들은 본 위원회에 인권침해청원서를 제출할 수 있는 진정절차를 포함하는 여성차별철페협약 선택의정서(Optional Protocol to the Convention on the Elim- ination of Discrimination Against Women)를 통과시킴으로써 협약의 실효성을 더욱 강화하였다.