Здравствуйте, Ольга !
В зависимости от направления, например, такие страны как Турция, Египет не требуют нотариально заверенного разрешения второго родителя. Но, исходя из практики, своим туристам мы рекомендуем, всё же, подстраховаться нотариально заверенным разрешением, чтобы на границе не возникло никаких проблем.
С уважением, Екатерина Соловьева. Москва