Да видно в каждой стране свои правила. Я как-раз на днях изучала эти вопросы, на сайте МИДа Эстонии читала, что для граждан Эстонии не надо согласие второго родителя, если ребёнок с другим родителем едет. Если не с родителем-тогда да, нужно.