Občané České republiky mohou vstupovat na území Makedonské republiky s platným cestovním pasem. Na základě jednostranného rozhodnutí makedonských úřadů mohou vstupovat občané ČR a dalších zemí EU na území Makedonské republiky i na základě předložení platného občanského průkazu, který je uznáván jako cestovní doklad. V případě cestování na občanský průkaz je cizinec na hraničním přechodu zpravidla vyzván k vyplnění formuláře - průvodky, kterou orgán provádějící hraniční kontrolu opatří vstupním razítkem. Tento formulář je třeba mít při sobě po celou dobu pobytu a předložit ho hraniční kontrole při opuštění území Makedonské republiky.

Nezletilí do 18 let věku vstupující na území Makedonské republiky bez doprovodu rodičů či zákonného zástupce musí na požádání pohraničních orgánů země předložit písemný souhlas obou rodičů (zákonného zástupce) s cestou nezletilého. Cestují-li pouze s jedním z nich, může být vyžadován souhlas druhého rodiče. Podpis rodiče musí být ověřen příslušným orgánem země, z níž cizinec pochází (která vystavila jeho cestovní doklad), nebo diplomaticko konzulárním zastoupením Makedonské republiky v této zemi.