Ka patur marrëdhënie shumë të mira ndërmjet Shkupit dhe Tiranës gjatë viteve të fundit, të konfirmuara prej veprimeve të tilla si arrestimi i Gafur Adilit dhe zhvillimi i stërvitjeve të përbashkëta trainuese në Krivolak me ushtrinë shqiptare.
Između Skoplja i Tirane poslednjih godina postoje veoma dobri odnosi, što se videlo po, na primer, hapšenju Gafura Adilija i izvođenju zajedničkih vojnih vežbi sa albanskom vojskom na Krivolaku.