Τρόπους ώστε να πειθαναγκάσουν την ελληνική πλευρά να αποσύρει την απαίτηση να αλλάξουν τα διαβατήρια των πολιτών της FYROM (προκειμένου να αντικατασταθεί ο χαρακτηρισμός της υπηκοότητας των Σκοπιανών σαν «Μακεδόνων» από άλλο επίθετο) εξέταζαν στα τέλη του 2009 Αμερικανοί και Γάλλοι αξιωματούχοι.
Σε ένα από τα διαβαθμισμένα έγγραφα του αμερικανικού υπουργείου Εξωτερικών που αποκαλύφθηκαν από την ιστοσελίδα wikileaks, γίνεται αναφορά στις συναντήσεις που είχε στις 11 Σεπτεμβρίου του 2009 ο βοηθός υπουργός Εξωτερικών των ΗΠΑ κ. Φίλιπ Γκόρντον με ανώτατα στελέχη της γαλλικής κυβέρνησης.
Στη συνάντηση του κ. Γκόρντον με τον διπλωματικό σύμβουλο της Γαλλικής προεδρίας κ. Ζαν Νταβίντ Λεβίτ στις 11 Σεπτεμβρίου του 2009 στο Παρίσι, συζητήθηκε μεταξύ άλλων και το θέμα των Σκοπίων (Macedonia αναφέρεται στο επίσημο ντοκουμέντο). Σύμφωνα με όσα αναφέρονται στο διαβαθμισμένο σαν απόρρητο έγγραφο που δημοσιεύθηκε από το wikileaks, οι κύριοι Γκόρντον και Λεβίτ αναφέρονται εμμέσως στις (επικείμενες τότε) εκλογές στην Ελλάδα της 4ης Οκτωβρίου του 2009.
«Ο Λεβίτ εξέφρασε την αισιοδοξία του ότι μια καινούρια ελληνική κυβέρνηση θα ήταν περισσότερο σταθερή και θα επέτρεπε μεγαλύτερη ευελιξία για πρόοδο στη διαμάχη της Ελλάδας με τα Σκόπια για το ζήτημα της ονομασίας» («in the Greek-Macedonian name dispute», αναφέρεται επακριβώς στο τηλεγράφημα).
Απαντώντας, ο Αμερικανός βοηθός υπουργός Εξωτερικών συμφώνησε με το συνομιλητή του ότι «είτε μια πιο στέρεη συντηρητική ή μια σοσιαλιστική κυβέρνηση θα ήταν ένας δυνατότερος και πιο ευέλικτος εταίρος στις διαπραγματεύσεις.
Μάλιστα, ο κ. Γκόρντον εξέφρασε την ελπίδα του ότι αν η διεθνής κοινότητα μπορούσε να πείσει την «Μακεδονία» (με τον τρόπο αυτό χαρακτηρίζει τα Σκόπια ο Αμερικανός διπλωμάτης) να εγκαταλείψει την ιδέα της διεξαγωγής δημοψηφίσματος (σσ μέσω του οποίου, όπως έχει πει ο πρωθυπουργός της FYROM, οι πολίτες των Σκοπίων θα εγκρίνουν ή θα απορρίψουν πιθανή συμβιβαστική λύση) και έπειθε την Ελάδα να εγκαταλείψει την αναγκαιότητα της αλλαγής των διαβατηρίων, τότε θα μπορούσε να σημειωθεί πρόοδος.