Как я понял, могут придраться на посадке к русскому языку, но в итоге всех сажают. В самой Черногории спокойно пускают по сертификату на русском.
Чтобы избежать нервов на посадке, думаю, что лучше перевести. Нотариус заявляет перевод, а не сам сертификат, это стандартная услуга переводческих контор.