Η επίσκεψή της λαμβάνει χώρα μετά από πρόσφατες συναντήσεις μεταξύ του Τσερβενκόφσκι και του αλβανού ομολόγου του, Φάτος Νάνο, των προέδρων των δύο χωρών, Άλφρεντ Μοϊσίου και Μπορίς Τραϊκόφσκι και των υπουργών Αμύνης Παντελή Μάικο και Βλάντο Μπουτσόφσκι.
Njena poseta Albaniji usledila je nakon nedavnog sastanka Crvenkovskog sa albanskim kolegom Fatosom Nanoom; predsednika dve zemlje Alfreda Mojsijua i Branka Crvenkovskog; i ministara za odbranu Pandeli Majka i Vlade Bućkovskog.