Warto skorzystać z ofert takich przewoźników jak: Avioimpex, Vardan Air, Palmir czy Makedonija AS.W Skopju i Ochrydzie znajdują się międzynarodowe lotniska a tamtejsza opłata lotniskowa wynosi ok. 470 MKD. Cena biletu w dwie strony to ok. 1000 zł

Do Macedonii można także dotrzeć autobusem. Chociaż nie istnieją bezpośrednie połączenia między Polską a Macedonią to można wykorzystać autokary jadące do Grecji, właśnie przez Macedonię. Mimo, że autobusy te nie zatrzymują się tam, to można poprosić o to pilota autobusu, który zazwyczaj się zgadza i wysadza pasażerów w Macedonii.

Do Macedonii nie ma także bezpośrednich połączeń pociągowych, ale jeśli ktoś chce tam jechać właśnie pociągiem powinien jechać przez Węgry. Z Polski do Budapesztu codziennie kursują pociągi, stamtąd należy się przesiąść w pociąg do Salonik w Grecji, który przejeżdza przez Skopie. Podróż trwa ok. 30h.