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