Определение при существительном, зависящем от числительных два, три, четыре, имеет некоторые особенности употребления (см. «Справочник по правописанию, произношению, литературному редактированию»). Если такое определение (обычно обособленное) стоит после счетного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешенные платками (Л. Толстой); Последние два письма, писанные карандашом, меня испугали (Чехов); ...Два огромных осмоленных корыта, привалившиеся друг на друга... торчащие у самого выхода в открытую воду (Федин); Подкатили к колхозному амбару два грузовика, груженные мукой (Ю. Лаптев). Исходя из этого, верно: У него два документа, удостоверяющие его личность. Впрочем, вариант с формой родительного падежа множественного числа (два документа, удостоверяющих его личность) также не является ошибочным. Судя по корпусным данным, подобные сочетания употребляются в текстах в три раза реже, чем сочетания с именительным падежом множественного числа.

Четкого правила нет. В «Справочнике по правописанию и литературной правке» Д. Э. Розенталя указано: «Если определение (обычно обособленное) стоит после счётного оборота, то чаще оно ставится в форме именительного падежа множественного числа, например: Направо от двери были два окна, завешанные платками». В то же время в стилистическом словаре вариантов Л. Граудиной, В. Ицковича, Л. Катлинской «Грамматическая правильность русской речи» рекомендовано употреблять форму родительного падежа: Два российских писателя, принимавших участие в конкурсе, удостоились этой премии. Таким образом, фактически допустимы обе формы, т. е. рекомендации не носят категорического характера.