Существует целый ряд критериев приемлемости, которые должны быть удовлетворены до того, как Комитет приступит к рассмотрению существа индивидуального сообщения в соответствии с Факультативным протоколом. Эти критерии изложены в самом Факультативном протоколе и закреплены в правовой практике Комитета. В соответствии с Факультативным протоколом Комитет не наделен независимыми функциями по выяснению фактов; он лишь занимается рассмотрением всей письменной информации, представленной ему автором жалобы и соответствующим государством-участником. Какие-либо устные свидетельства не принимаются. В Факультативном протоколе не предусмотрено жесткого правила в отношении распределения бремени доказывания. Комитет, как правило, принимает факты в изложении жертвы, если он не получает какой-либо информации от соответствующего государства или если государство лишь огульно опровергает представленные утверждения. Комитет обычно принимает конкретные опровержения государством некоторых фактов, если жертва не в состоянии представить документальные доказательства в поддержку собственных утверждений. Вместе с тем в одном случае Комитет признал, что жалоба по своему характеру может не позволить жертве представить дополнительные свидетельства и/или что определенная информация в ряде случаев находится исключительно в распоряжении государства-участника.
В таких случаях бремя опровержения утверждений предполагаемой жертвы, возлагаемое на государство, становится более тяжким.
В самом крайнем случае государству предлагается провести добросовестное расследование утверждений заявителя.