Η εικοσαετή περίπου διαμάχη με τα Σκόπια για το θέμα της ονομασίας και το βέτο της Αθήνας το 2008, παραμένει το μεγάλο πρόβλημα της γειτονικής χώρας. Στα πλαίσια της διπλωματίας ο Πρωθυπουργός των Σκοπίων, Nikola Gruevski, ξεκίνησε περιοδεία στη Μέση Ανατολή, και την Αφρική με σκοπό να ενημερώσει τους εκεί κυβερνώντες για τη πορεία των Ελληνοσκοπιανών διαπραγματεύσεων, καθώς και τα δικά τους αιτήματα, αισιοδοξώντας να λάβει κάποιο θετικό μήνυμα. Ανάμεσα στις χώρες που επισκέφτηκε περιλαμβάνονται η Λιβύη και η Ζιμπάμπουε.
