Κατόπιν ταξίδεψε στα Σκόπια, όπου συναντήθηκε με τον Πρόεδρο της ΠΓΔΜ Μπόρις Τραϊκόφσκι και τον Πρωθυπουργό Μπράνκο Κρβενκόφσκι.
Solana je potom otputovao u Skoplje gdje se sastao s makedonskim predsjednikom Borisom Trajkovskim i premijerom Brankom Crvenkovskim.