Pro cestování do Černé Hory je nezbytný platný občanský průkaz nebo cestovní pas. Ministerstvo zahraničních věcí doporučuje, aby platnost cestovního dokladu přesahovala předpokládané datum prvního vstupu do země nejméně o šest měsíců. Maximální doba bezvízového pobytu je v případě cestovního pasu maximálně 90 dnů během šesti měsíců, s občanským průkazem maximálně 30 dnů.

V případě nezletilých osob, které cestují bez doprovodu rodičů, je kromě vlastního cestovního dokladu (cestovního pasu či občanského průkazu) na hraničních přechodech vyžadován notářsky ověřený souhlas rodiče (rodičů či zákonného zástupce dítěte) s ověřeným překladem do místního/černohorského jazyka (bývalá srbochorvatština) či alespoň do anglického jazyka. Pokud dítě cestuje pouze s jedním z rodičů, který má jiné příjmení než dítě, může být souhlas s vycestováním také vyžadován.

Při cestování se zvířetem se doporučuje pro zvíře mít mezinárodní pas EU/ČR, ve kterém jsou zapsána data všech provedených očkování. Zvíře musí být vybaveno potvrzením o zdravotním stavu a také dokladem, že v místě předchozího pobytu nebyly zaznamenány případy vztekliny. Psi starší než tři měsíce musí mít také platné očkování proti vzteklině (musí být starší než 15 dnů a zároveň nesmí být starší než šest měsíců). Zvíře musí být označeno mikročipem či tetováním. 

Při cestě autem či jiným motorovým vozidlem je vyžadováno mezinárodně platné potvrzení o jeho pojištění (tzv. zelená karta, v níž nesmí být přeškrtnut znak někdejší SRJ, SČH či Černé Hory a která musí být předem podepsána vlastníkem vozu) a malý technický průkaz. Každé vozidlo musí být pro případ nehody vybaveno mezinárodním tiskopisem „Zpráva o nehodě“ i pokyny pojišťovny, jak postupovat v případě nehody. Doporučuje se také doklad o platném havarijním pojištění. Při cestě firemním či zapůjčeným vozem je třeba při hraniční kontrole předložit plnou moc prokazující dispoziční právo k vozidlu. Plná moc by měla být notářsky ověřená, v angličtině, kromě údajů o vlastníkovi by měla obsahovat jméno a příjmení řidiče, číslo jeho cestovního dokladu a SPZ automobilu.

Každý cizinec má přihlašovací povinnost. Tato povinnost musí být splněna do 24 hodin po překročení hranic, a to u oddělení místní turistické organizace, která je v Černé Hoře v každém obvodu (opštině) nebo ve větším městě. Při ubytování v oficiálním zařízení má za cizince splnit přihlašovací a odhlašovací povinnost majitel ubytovacího zařízení, a to do 12 hodin od příchodu cizince.