2001년 헌법 개정 논의에는 사형 폐지의 가능성에 대한 내용도 포함되었다. 이러한 움직임은 폐지에 반대하고 이는 사형 폐지를 규정하는 법률 통과로 해결할 문제라고 주장한 압둘라예 와데 당시 대통령의 반대에 직면했다. 2001년 헌법 제 7조는 “모든 인간의 생명은 신성하며 불가침”이고 모두에게 생명, 자유, 안전의 권리가 있으며 “또한 신체의 무결성, 특히 신체적 절제에 대해 보호받을” 권리를 갖는다고 규정했다. 사형에 대한 예외는 언급되어 있지 않았으며, 법전에는 사형관련 규정이 유지되었다. 정부는 사형 폐지에 관하여 국제 앰네스티에 보낸 2001년 7월의 답변을 통해 “사회 모든 부분이 법률 변경 가능성에 관한 논의에 참여하는 과정이 진행 중”이라고 밝혔다.
2001년 헌법 개정 논의에 있던 사형 폐지 가능성은 폐지를 반대하는 당시 대통령의 주장과 상반됐지만 정부는 사형 폐지에 관해 “사회 전반이 법률 변경 논의에 참여하는 중”이라고 했다.