Ни на сайте Пограничной службы ФСБ РФ, ни на сайте Консультанта плюс нет такого требования

Генрих!

Пока ещё положения статьи 20 ФЗ «О порядке выезда из РФ и въезда в РФ» №114-ФЗ от 15.08.96 действуют в той же редакции, а именно:

В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения своих законных представителей, он должен иметь при себе кроме паспорта нотариально оформленное согласие одного из законных представителей несовершеннолетнего на выезд несовершеннолетнего гражданина Российской Федерации, при этом в нотариально оформленном согласии могут быть указаны срок выезда и государство (государства), которое (которые) он намерен посетить.

Как видно, требование закона о возможности оформить согласие на выезд ребёнка из РФ только одним из законных представителей, не изменилось.

Если Вам необходима дополнительная консультация либо помощь в составлении письменных документов, можете обратиться в мой чат, по правилам сайта услуги в чате платные.
Всего доброго!

Здравствуйте, Генрих!

Надо понимать, что ребенок будет не только выезжать из РФ, но и въезжать в другую страну (страны).

Для выезда из РФ, действительно, достаточно согласия одного родителя. 

По информации из интернета, для ВЪЕЗДА несовершеннолетнего без сопровождения родителей в Черногорию требуется согласие обоих родителей  или единственного родителя (и подтверждение, что родитель единственный — справка ЗАГСа, что ФИО отца записаны со слов матери, св-во о смерти и т.п.). 

Рекомендую обратиться с этим вопросом в консульское (дипломатическое) представительство Черногории в РФ. 

Если у Вас еще остались вопросы, Вы можете задать их мне в рамках индивидуальной платной консультации в чате (стоимость и время консультации согласовываются там же).