Σύμφωνα με την πλειοψηφία των ΜΜΕ της ΠΓΔΜ, ο Πρωθυπουργός της ΠΓΔΜ, κ. Νίκολα Γκρούεβσκι, εκφράζοντας την πεποίθηση ότι η ΠΓΔΜ και η Ελλάδα στο μέλλον θα αποστέλλουν μήνυμα βαθύτερης συνεργασίας και κατανόησης, συνεχάρη τον ηγέτη του ΠΑΣΟΚ, κ. Γιώργο Παπανδρέου, για τη νίκη του στις βουλευτικές εκλογές στην Ελλάδα, στις 4 Οκτωβρίου, και εξέφρασε την ελπίδα ότι σύντομα θα υπάρξει δυνατότητα συνάντησής του με τον νέο Π/θ της Ελλάδας.
Συγκεκριμένα, σύμφωνα με την ιστοσελίδα της Κυβερνήσεως της ΠΓΔΜ, το συγχαρητήριο μήνυμα του κ. Γκρούεβσκι προς τον κ. Παπανδρέου έχει ως εξής:
«Αξιότιμε κύριε Παπανδρέου,
Επιτρέψτε μου εκ μέρους της Κυβέρνησης της “Δημοκρατίας της Μακεδονίας”, αλλά και εμού προσωπικά, με την ευκαιρία της ανάδειξής σας σε Πρωθυπουργό της Ελληνικής Δημοκρατίας να σας απευθύνω ειλικρινή συγχαρητήρια, καθώς και ευχές για περαιτέρω ευημερία και ευμάρεια στη χώρα σας.
Δράττομαι της ευκαιρίας να εκφράσω τη βαθειά πεποίθησή μου πως στο μέλλον το μήνυμα που θα αποστείλουμε από την περιοχή θα αντικατοπτρίζει τη βαθύτερη συνεργασία και κατανόηση μεταξύ των δύο γειτονικών χωρών και λαών μας.