V roce 2017 podepsala Česká republika s Makedonií dohodu o bezvízovém styku, jež je omezený délkou pobytu na 90 dnů. Do země navíc můžete vstupovat nejenom s cestovním pasem, ale také s občanským průkazem se strojově čitelnými údaji. Ať už si sebou vezmete jakýkoliv doklad, vždy musí být platný po celou délku pobytu.
Tato povinnost se týká také osob mladších 15 let. Každé dítě musí mít svůj vlastní cestovní pas. Zapomínat nesmíte ani na cestovní doklady pro zvířata. Ty budou do Makedonie vpuštěna pouze po předložení očkovacího průkazu a potvrzení o čipování.