Državljani iz držav, ki so na tako imenovani beli listi EU, lahko vstopajo v Makedonijo brez vizuma. Poleg tega lahko tudi državljani drugih držav, ki imajo v potnem listu schengensko vizo vstopajo v državo brez makedonskega vizuma. Slovenski državljani so sicer lahko potovali v Makedonijo brez vizuma že od 22. junija 2004.
Državljani Republike Slovenije lahko potujejo brez vizuma v vse države na tleh nekdanje Jugoslavije in Albanije, z veljavno osebno izkaznico pa lahko zdaj vstopajo na Hrvaško, v BiH, Črno goro in Makedonijo. Za potovanje v Albanijo, Srbijo in na Kosovo je še potreben veljavni potni list.