Οι δύο Υπουργοί Εξωτερικών Κοτζιάς και Ντιμιτρόφ μαζί με τον διαμεσολαβητή του ΟΗΕ Νίμιτς συναντήθηκαν στο Σούνιο στις 12 Μαΐου 2018, όπου έθεσαν επί τάπητος το θέμα του ονόματος και την απαίτηση της Ελλάδας το όνομα αυτό να είναι "erga omnes", που σημαίνει έναντι όλων. Η συνάντηση των Υπουργών Εξωτερικών οδήγησε στη συνάντηση των δύο Πρωθυπουργών συναντήθηκαν στις 24 Μαΐου 2018 στη Σόφια στο πλαίσιο της Συνόδου Κορυφής της ΕΕ. Στη Σόφια προτάθηκε για πρώτη φορά από πλευράς Σκοπίων το όνομα "Μακεδονία του Ίλιντεν" erga omnes, το οποίο απορρίφθηκε από την Αθήνα λίγες μέρες αργότερα, λόγω της ιστορικής βαρύτητας της Εξέγερσης του Ίλιντεν για τον Μακεδονικό Αγώνα. Η διαπραγμάτευση συνέχισε παρασκηνιακά με την άρτια συνεργασία των δύο Υπουργών Εξωτερικών και την ανοιχτή συνομιλία Τσίπρα-Ζάεφ, η οποία και οδήγησε στην ανακοίνωση επίτευξης συμφωνίας.