Paspor Makedonia Utara menempati ranking ke-41 berdasarkan “Guide Passport Ranking Index”. Pemegang paspor Makedonia Utara memiliki akses bebas visa ke 127 negara, tetapi membutuhkan visa untuk masuk ke 102 negara.
Ranking relatif paspor Makedonia Utara dibandingkan dengan paspor global lainnya ditentukan dengan menghitung jumlah negara yang mengizinkan pemegang paspor Makedonia Utara masuk tanpa visa (negara bebas visa) dan jumlah negara yang mengizinkan mereka masuk menggunakan visa kunjungan saat kedatangan atau otorisasi perjalanan elektronik (eTA).