Có hai bản Nghị định thư bổ sung tùy chọn áp dụng cho Công ước. Nghị định thư bổ sung I thiết lập cơ chế cho phép các cá nhân trình báo lên Ủy ban Nhân quyền về các hành vi vi phạm Công ước. Điều này dẫn đến sự ra đời của một bộ quy tắc phức tạp diễn giải Công ước và hướng dẫn cách thực thi. Tính tới tháng 12 năm 2010, có 35 quốc gia đã ký và 113 nước tham gia Nghị định thư bổ sung I.