Какие документы необходимы в случае, если ребёнок едет за границу с родителем-вдовцом?

Свидетельство о смерти второго родителя обязательно.

Вообще-то положена нотариально заверенная доверенность от второго родителя.
А если его нет - свидетельство.

P.S. Для Светланы Волочай. ..Согласно Федеральному закону №114-ФЗ не требуется разрешения на выезд ребенка за границу с одним из родителей от второго родителя. Но в этом законе данная норма прописана не достаточно четко для ее однозначного понимания пограничниками... .

А если норма прописана не четко, вас запросто завернут на границе и будете потом писать жалобы во все инстанции.

Паспорт и билет.

Для выезда из РФ вам кроме документов, удостоверяющих личность, лучше взять свидетельство о рождении ребенка для подтверждения родственных связей. Если ребенок установленным образом вписан в ваш паспорт, то и свидетельства о рождении не надо. Никаких свидетельств о смерти второго родителя российские пограничники у вас не потребуют-их это не интересует.
Норма ст. 20 ФЗ "О порядке выезда из РФ... " достаточно четко устанавливает необходимость нотариального согласия только для несовершеннолетних граждан РФ, которые следуют без родителей, опекунов, попечителей. И пограничники это знают гораздо лучше, чем понимает Алекс.
О порядке въезда в страну следования лучше узнать в диппредставительстве этого государства...

Ну в первую очередь свидетельство о смерти второго родителя. А остальное надо в консульстве страны, куда едете, спрашивать.

В настоящее время разрешение второго родителя не требуется.

Уважаемый Алекс, сделайте ссылку на закон, где такое написано?
Нет такого и уже давно!! !

Свидельство о смерти матери