Od júna 2006 platí trvalé zrušenie vízovej povinnosti pre slovenských občanov cestujúcich do Severného Macedónska na dobu nepresahujúcu 3 mesiace počas po sebe nasledujúcich 180 dní.

Občania SR môžu cestovať do Severného Macedónska s platným cestovným pasom alebo platným občianskym preukazom. Doba platnosti týchto dokladov musí byť minimálne 90 dní po predpokladanom ukončení pobytu v krajine.

Pri pobyte v krajine majú slovenskí občania prihlasovaciu povinnosť na najbližšom oddelení polície v mieste ich pobytu do 48 hodín od vstupu do krajiny.

V prípade využívania spoplatneného ubytovania poskytovaného právnickou alebo fyzickou osobou (hotel a pod.), povinnosť prechádza na danú právnickú alebo fyzickú osobu, ktorá je povinná prihlásiť pobyt cudzinca do 12 hodín od poskytnutia služby.

Pri vstupe do krajiny podlieha oznamovacej povinnosti dovoz hotovosti prevyšujúcej 10 tisíc eur. Pri ceste súkromným motorovým vozidlom severomacedónske úrady každé vozidlo zaregistrujú a osobitne skontrolujú originál tzv. zelenej karty.