Obywatele RP nie  potrzebują wiz przy pobytach nie przekraczających 90 dni (w okresie 180 dni) oraz na przejazd tranzytem. Granicę Macedonii Północnej można przekraczać na podstawie ważnego paszportu lub dowodu osobistego (brak paszportu może jednak utrudnić załatwienie na miejscu niektórych spraw, jak korzystanie z hoteli, wypożyczanie samochodu, korzystanie z usług bankowych, itp). Macedonia zniosła wymóg posiadania przez obywateli UE ubezpieczenia podróżnego przy wjeździe to tego kraju. Podczas podróży samochodem wymagana jest tzw. zielona karta. W razie jej braku istnieje możliwość wykupienia polisy (ważnej tylko na Macedonię Północną) na przejściu granicznym. Przy wjeździe do Macedonii Północnej na podstawie dowodu osobistego należy żądać od macedońskiej policji granicznej stosownego blankietu, gdzie powinna być wbita pieczątka graniczna. Służby graniczne Macedonii Północnej mogą zażądać okazania tego blankietu przy opuszczaniu terytorium kraju. Poza tym należy mieć na względzie, że nie wszystkie państwa sąsiadujące z Macedonią Północną dopuszczają przekraczanie własnych granic na podstawie dowodu osobistego. Osoby nieletnie podróżujące bez rodziców powinny mieć stosowną zgodę opiekunów prawnych na podróżowanie pod opieką osób trzecich. W przypadku, gdy osoba nieletnia podróżuje w towarzystwie jednego z rodziców, wówczas powinien on mieć pisemną zgodę drugiego rodzica.

Jeżeli pobyt przekracza 24 godziny, należy dopełnić obowiązku meldunkowego. W przypadku noclegów organizowanych we własnym zakresie meldunku dokonuje się w najbliższym (właściwym terytorialnie) posterunku policji (mac. policiska stanica). Teoretycznie obowiązek meldunkowy spoczywa na osobie goszczącej (w przypadku prywatnych wizyt). W innych sytuacjach obowiązek ten ciąży na właścicielu hotelu, pensjonatu, kempingu lub kwatery (w ciągu 12 godzin od przybycia cudzoziemca). Jednak konsekwencje nieposiadania meldunku spadają zwykle na cudzoziemca i są rygorystycznie penalizowane przez organy ścigania Macedonii Północnej. Karą jest grzywna w wysokości 100-500 Euro wraz z dwuletnim zakazem wjazdu do Macedonii Północnej.