Разрешение только для визы нужно. На границе не спрашивают. Мы неделю назад вылетали (в БОлгарию) - не спросили. То есть, я сама на паспортном контроле его протянула - говорят, не, нам оно не нужно. Только свид-во о рождении спросили, и то только потому что у нас с дочками фамилии разные. А вот когда делали визу - там надо было.