Potrivit Ministerului macedonean de Externe, prima fază a discuţiilor se va concentra asupra câtorva chestiuni: reducerea formalităţilor administrative pentru câteva categorii de solicitanţi ai vizelor –studenţi, jurnalişti, cercetători, oameni de ştiinţă, funcţionari civili care participă la seminarii sau care călătoresc cu delegaţii oficiale.
Makedonya Dışişleri Bakanlığı'ndan yapılan açıklamaya göre, müzakerelerin birinci aşamasında az sayıda konu ele alınacak: Bunlar arasında öğrenciler, gazeteciler, araştırma görevlileri, bilim çalışanları, seminerlere katılan memurlar ve resmi heyetlerde seyahat edenler gibi bazı kategorilerdeki insanların evrak işlemlerinin azaltılması yer alıyor.