22 мая 2007 года состоялась первая телефонная беседа Саркози с Владимиром Путиным. Традиции голлизма ориентированы на «особые» партнёрские отношения. Во время предвыборной кампании в феврале 2007 года Саркози говорил о необходимости «эволюции России» в области прав человека, упомянув 200 тысяч погибших и 400 тысяч беженцев в результате чеченского конфликта. Разговор с Путиным сопровождался развёрнутым комментарием Елисейского дворца, в котором президент Саркози отозвался о России и её властях более благожелательно. Николя Саркози заявил, что «придаёт важность привилегированным отношениям между двумя странами», что Россия «великое государство» (grande nation), а Путин — «человек, с которым можно говорить», обеспечивший «стабильность России». Наблюдатели отмечают, что Путин поздравил Саркози с избранием лишь через двое суток после официального объявления итогов выборов, а лично лишь через неделю после инаугурации, выдержав определённую паузу. Вместе с тем Кремль подчеркнул необходимость поддерживать высокий уровень интенсивности франко-российского сотрудничества и диалога.