Η επίσκεψή της λαμβάνει χώρα μετά από πρόσφατες συναντήσεις μεταξύ του Τσερβενκόφσκι και του αλβανού ομολόγου του, Φάτος Νάνο, των προέδρων των δύο χωρών, Άλφρεντ Μοϊσίου και Μπορίς Τραϊκόφσκι και των υπουργών Αμύνης Παντελή Μάικο και Βλάντο Μπουτσόφσκι.
Нејзината посета следи по неодамнешните состаноци помеfу Црвенковски и неговиот албански колега, Фатос Нано; претседателите на земјите, Алфред Мојсиу и Борис Трајковски; и министрите за одбрана Пандели Мајко и Владо Бучковски.