Созданное в июле 1997 г. – после драматических событий, сопровождавших крах албанских «финансовых пирамид», – левоцентристское правительство премьер-министра Фатоса Нано сразу же заявило, что придает большое значение дальнейшему развитию отношений с Россией. Кабинет выразил надежду, что данные отношения «будут воплощаться в реальных делах и расширяться во всех сферах деятельности к обоюдной выгоде».

Руководство Албании в целом придерживалось данного курса, несмотря на то, что в 1998–1999 гг. в дело вмешались политические – а точнее, геополитические – факторы. Важнейшим среди них стало резкое обострение косовского кризиса, в котором Россия и Албания, по сути, заняли позиции по разные стороны баррикад. Это обстоятельство оказало существенное негативное воздействие на развитие российско-албанских двусторонних отношений как в политико-дипломатической, так и в торгово-экономической областях.

Тем не менее, контакты между Москвой и Тираной не только сохранились, но и постепенно углублялись. В развитии российско-албанских отношений все более активно использовался механизм двусторонних визитов, в том числе по линии внешнеполитических ведомств. Министр иностранных дел Албании Паскаль Милё посетил Россию с рабочими визитами в декабре 1997 г. и в июне 2000 г., а его российский коллега И.С. Иванов побывал в Албании в марте 1999 г. и в марте 2001 г.

В этой связи следует подчеркнуть, что происходившие периодически структурные и кадровые изменения в правительственных кругах Албании (в том числе и в министерстве иностранных дел) не оказывали негативного влияния на российско-албанские политико-дипломатические контакты, которые оставались весьма интенсивными. В апреле 2006 г. Москву с рабочим визитом посетил новый министр иностранных дел Албании Бесник Мустафай. По свидетельству российского министерства иностранных дел, в ходе встреч обсуждался самый широкий круг вопросов: от ситуации на Балканах и перспектив косовского урегулирования до углубления двустороннего сотрудничества в энергетической области, в гуманитарной, научной и образовательной областях.

Комментируя ход и итоги переговоров в Москве, глава албанского внешнеполитического ведомства, в частности, заявил: «Как министр иностранных дел хочу вас заверить, что вступление нашей страны в НАТО и ЕС не только не повредит российско-албанскому сотрудничеству, но и наполнит наши отношения новым содержанием. Во-первых, Албания имеет богатые исторические традиции добрососедских отношений с вашей страной. Во-вторых, сегодня интересы Албании и России совпадают, как совпадают они с интересами всего свободного мира. Это обеспечение глобальной стабильности, мира, процветания, укрепление экономических и культурных отношений, стремление получше узнать друг друга».

Регулярными являются контакты ведущих дипломатов России и Албании в рамках ежегодных сессий Генеральной Ассамблеи ООН. В частности, 25 сентября 2007 г. такая встреча прошла в Нью-Йорке в рамках 62-ой сессии Генассамблеи ООН с участием министра иностранных дел России С.В. Лаврова и его нового албанского коллеги Люльзима Баши. В следующем году, 23 сентября 2008 г., «на полях» очередной, 63-й, сессии Генеральной Ассамблеи ООН в Нью-Йорке состоялась аналогичная встреча министров иностранных дел России и Албании С.В. Лаврова и Л. Баши. 2 декабря 2009 г. в рамках заседания Совета министров иностранных дел ОБСЕ в Афинах прошла встреча С.В. Лаврова с новым вице-премьером, министром иностранных дел Албании Илиром Метой.