Do Macedonii Polacy mogą wjechać za okazaniem paszportu lub dowodu osobistego. Dokument musi być ważny przez co najmniej 3 miesiące od daty planowanego wyjazdu. Obywatele RP nie potrzebują wiz przy pobytach nieprzekraczających 90 dni (w okresie 180 dni) oraz na przejazd tranzytem.
Szczepienia nie są wymagane.