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