Ο Γκρουέφσκι, ο οποίος μετέβη στη Λισσαβόνα στο πλαίσιο διπλωματικής προσπάθειας για να στηρίξει την προσπάθεια ένταξης της πΓΔΜ στο ΝΑΤΟ, συναντήθηκε επίσης με τη Γερμανίδα Καγκελάριο Ανγκέλα Μέρκελ, τον αρχηγό ασφαλείας της ΕΕ Χαβιέ Σολάνα, την Πρόεδρο της Φινλανδίας Τάρια Χάλονεν και άλλα υψηλόβαθμα στελέχη.
Gruevski që është atje si pjesë e një përpjekjeje diplomatike për të mbështetur ofertën e Maqedonisë në NATO, u takua gjithashtu me kancelaren gjermane Angela Merkel, shefin e sigurimit të BE Havier Solana, presidentin finlandez Tarja Halonen dhe të tjerë zyrtarë të lartë.