Разрешение второго родителя нужно, если этого требует принимающая сторона. У меня подруга часто ездит с ребенком в Европу, так в Австрии, Швейцарии, Германии нужно такое разрешение. Так что это зависит от страны.