Η επίσκεψή της λαμβάνει χώρα μετά από πρόσφατες συναντήσεις μεταξύ του Τσερβενκόφσκι και του αλβανού ομολόγου του, Φάτος Νάνο, των προέδρων των δύο χωρών, Άλφρεντ Μοϊσίου και Μπορίς Τραϊκόφσκι και των υπουργών Αμύνης Παντελή Μάικο και Βλάντο Μπουτσόφσκι.
Her visit follows recent meetings between Crvenkovski and his Albanian counterpart, Fatos Nano; the countries' presidents, Alfred Moisiu and Boris Trajkovski; and defence ministers Pandeli Majko and Vlado Buckovski.