Мэр Москвы напомнил, что "много лет назад отношения между двумя столицами были близкими и дружественными", однако впоследствии в них наступила "длительная пауза".
Возобновились эти связи в 1990 году, когда были нормализованы дипломатические отношения между СССР и Албанией. Спустя 2 года президент России в послании президенту Албании высказался за создание прочной договорно-правовой базы двусторонних отношений, а также за заключение Договора о дружбе и сотрудничестве.
Экономические связи между двумя странами до настоящего времени сводятся к простому товарообмену, который определяет, в основном, российский экспорт. Основное место в нем занимают продукты нефтепереработки, минеральные удобрения, арматурная сталь и газетная бумага. Товары из Албании поставляются в Россию небольшими партиями по 40 позициям. Среди 45 основных торговых партнеров Албании по итогам 2001 года Россия вышла на 7-е место.
