Πρόσκληση στην Ντόρα Μπακογιάννη να επισκεφθεί την ΠΓΔΜ στο διάστημα Μάη - Ιούνη 2007, στην παραλίμνια πόλη Οχρίδα, προκειμένου να ανταλλάξουν «απόψεις σχετικά με ζητήματα διμερούς συνεργασίας, με θέματα περιφερειακής συνεργασίας, καθώς και για την ευρωατλαντική προοπτική της περιοχής», απηύθυνε ο υπουργός Εξωτερικών της ΠΓΔΜ, Αντόνιο Μιλόσοσκι.

Σύμφωνα με την εφημερίδα των Σκοπίων «Ντνέβνικ», στη σχετική επιστολή που απέστειλε ο ΥΠΕΞ της γειτονικής χώρας, παραθέτει μια σειρά θέματα που θα μπορούσαν να συζητηθούν κυρίως στον τομέα της οικονομίας, ενώ δεν αναφέρει τίποτα για το ζήτημα της ονομασίας. Ο Μιλόσοσκι επιβεβαίωσε ακόμη ότι ο Αμερικανός Πρόεδρος Τζορτζ Μπους, στο πλαίσιο της ευρωπαϊκής περιοδείας του στο πρώτο δεκαήμερο του Ιούνη θα έχει από κοινού συνάντηση εργασίας με τους πρωθυπουργούς των τριών χωρών της «Χάρτας Σύμπραξης της Αδριατικής» (Κροατία, ΠΓΔΜ, Αλβανία). Στις 28 και 29 Ιούνη, στην Οχρίδα, θα πραγματοποιηθεί η Διάσκεψη του ΝΑΤΟ για θέματα ασφαλείας, στην οποία έχουν προσκληθεί να συμμετάσχουν υπουργοί Εξωτερικών και Αμυνας από 49 χώρες.