Здравствуйте, Марина! Пограничная служба ФСБ России в письме от 27.06.2007 N 21/7/1/3 указала:
Информируем, что в случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации совместно с одним из родителей согласия на выезд ребенка за границу от второго родителя не требуется, если от него не поступало заявления о несогласии на выезд из Российской Федерации своих детей, оформленного в соответствии с положениями Постановления Правительства Российской Федерации от 12 мая 2003 г. N 273 «Об утверждении Правил подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации.
Хотя на практике иногда, к сожалению, и требуют наличие заверенного согласия второго родителя, это не является правомерным.
Что касается требований той страны, в которую Вы въезжаете, об этом надежнее всего поинтересоваться в консульстве (посольстве).