Первое условие - наличие загранпаспорта.
Второе - согласие ОДНОГО из родителей.
В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации не с родителем, то нужно согласие от ОДНОГО из родителей. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию») .

В нотариально оформленном согласии должны содержаться сведения о сроке выезда и государстве (государствах) , которое (ые) он намерен посетить.
Срок действия нотариального согласия определяется календарной датой или истечением периода времени, который исчисляется годами, месяцами, неделями, днями или часами. Срок может определяться также указанием на событие, которое должно неизбежно наступить - совершеннолетие, окончание срока действия паспорта или визы и т. д.
В части касающейся способа указания государства (государств) , которое (которые) несовершеннолетний гражданин намерен посетить, должны быть использованы общепринятые в международных отношениях наименования государств. При намерении посетить несколько государств их названия должны быть перечислены. При этом названия сообществ, типа страны Евросоюза, страны СНГ и т. д. не допускаются.
Вот в доказательство ещё и ссылка на официальный сайт погранцов. http://ps.fsb.ru/faq.htm
_______________
У моего мужа дочь от первого брака с 11 лет путешествует одна (без сопровождения взрослого).