Σκληρή επίθεση εξαπέλυσε στη Ντόρα Μπακογιάννη το ΠΑΣΟΚ, κατηγορώντας την υπουργό Εξωτερικών ότι κατασπαταλά τα διπλωματικά όπλα της Ελλάδας, προς ίδιον όφελος. Αφορμή, αυτή τη φορά, η χορήγηση άδειας στον υπουργό Εξωτερικών της ΠΓΔΜ, να καταφτάσει στην Κέρκυρα με αεροσκάφος στο οποίο θα αναγράφεται η φράση «Δημοκρατία της Μακεδονίας», προκειμένου να συμμετάσχει στην άτυπη σύνοδο του ΟΑΣΕ.
"Δημιουργούνται αρνητικά προηγούμενα, προκειμένου να υπηρετηθούν το προσωπικό γόητρο και οι δημόσιες σχέσεις του κ.Πρωθυπουργού και της κυρίας Υπουργού Εξωτερικών", υπογραμμίζει ο αρμόδιος εκπρόσωπος του ΠΑΣΟΚ, Ανδρέας Λοβέρδος. Όπως υπενθυμίζει στη Ντόρα Μπακογιάννη, στις 13 Ιουνίου 2008, ο πρόεδρος της Δημοκρατίας και οι διπλωματικές αρχές της χώρας, είχαν αποτρέψει την επίσημη επίσκεψη του τότε προέδρου της ΠΓΔΜ, Μπράνκο Τσερβενκόφσκι στην Ελλάδα, ακριβώς επειδή σκόπευε να χρησιμοποιήσει αεροσκάφος το οποίο θα έφερε τη συνταγματική ονομασία της ΠΓΔΜ.