În ultimii ani relaţiile între Skopje şi Tirana au fost foarte bune, lucru demonstrat de paşi cum au fost arestarea lui Gafur Adili şi exerciţiile militare comune de la Krivolak, alături de armata albaneză.
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.