Загран. паспорт + согласие. Достаточно согласия от ОДНОГО из родителей.
В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации не с родителем, то нужно согласие от ОДНОГО из родителей. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» ) .
При этом в согласии можно указать, что несовершеннолетний гражданин путешествует самостоятельно.
Вот в доказательство ещё и ссылка на официальный сайт погранцов. Ответ на вопрос № 7 http://ps.fsb.ru/faq.htm

Нотариально заверенное согласие родителей или опекунов, с указанием паспортных данных деда и бабки, и загранпаспорт.
Паспорт должен быть у ребенка, нот. зав. согласие от родителей и свидетельство о рождение ребенка .