Подскажите пожалуйста, нужно ли нотариальное согласие второго родителя на въезд в Черногорию с ребенком? Летим с маленькой дочкой без папы, у нее свой загран, фамилии разные у нас …

Нет, не нужно. Но свидетельство о рождении с собой лучше возьмите.

Это актуально (кроме стран ЕС и т.п.) только для выезда с несовершеннолетним из РФ (см. ст.ст. 20, 21 закона "о порядке выезда..." - согласие второго родителя не требуется, если он не оформлял несогласие, сопровождающему родителю лучше иметь доказательства, что он родитель).