Здравствуйте Алиса, нотариально удостоверенного согласия одного из родителей достаточно, так как согласно ст. 20 Закона «О порядке выезда из РФ и порядке въезда в РФ» несовершеннолетний гражданин выезжает за пределы РФ, как правило, в сопровождении одного из родителей и тогда ему не нужно письменного согласия второго родителя.
Если ж\е несовершеннолетний гражданин выезжает без сопровождения хотя бы одного из родителей, то ему необходимо иметь согласие одного из родителей, причем оформленного на весь срок несовершеннолетия.