Î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ă.
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.