Σύμφωνα με το υπουργείο Εξωτερικών της πΓΔΜ, το πρώτο στάδιο συνομιλιών θα επικεντρωθεί σε μικρό αριθμό θεμάτων: τη μείωση της γραφειοκρατίας για αρκετές κατηγορίες αιτούντων βίζα -- συμπεριλαμβανομένων φοιτητών, δημοσιογράφων, ερευνητών, επιστημόνων, δημοσίων λειτουργών οι οποίοι συμμετέχουν σε σεμινάρια ή ταξιδεύουν με επίσημες αντιπροσωπείες.
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.