Согласие могут потребовать только при оформлении визы в страны с визовым режимом.
В безвизовые страны на требуется.
Только если есть судебно установленное ограничение на общение с ребенком или наличие заявления от одного из супругов, зарегистрированного в МВД - тогда жопа. Запрет снимается только в судебном порядке.
Будучи в разводе спокойно возил несовершеннолетнюю дочь в безвизовые страны.
Вот,
почитайте. Написано немного коряво, но, в принципе, верно.