4 февраля 2000 года глава МИД Франции Юбер Ведрин стал первым, кто пригласил Владимира Путина посетить Париж после возможного избрания на пост главы государства. Однако российский лидер выбрал для первых визитов Минск, Лондон и Ташкент. Причиной этого эксперты называли резко отрицательную позицию Парижа по отношению к войне в Чечне. Встреча двух президентов состоялась лишь в июле на саммите "большой восьмерки" на Окинаве. Владимир Путин и Жак Ширак за обедом поговорили о взаимодействии культур двух стран, подарили друг другу по книге. Господин Путин заявил, что был поражен энциклопедическими знаниями своего коллеги. А Жак Ширак отдал должное "откровенной и ясной манере", в которой президент Путин разъяснил ситуацию в России. После этого отношения двух лидеров стали развиваться по восходящей.
Первая встреча президентов Владимира Путина и Никола Саркози состоялась в июне 2007 года на полях саммита "восьмерки" в немецком Хайлигендамме. Накануне лидер Франции пообещал "откровенно поговорить" о проблемах в отношениях. Во время встречи Никола Саркози позвонил по мобильному телефону своей жене и передал трубку Владимиру Путину, который обменялся с ней приветствиями. В ходе встречи президент Франции заявил: "Уверен, что мир нуждается в России, и полноценное сотрудничество без России я не представляю!" Позже он неоднократно посещал Москву, в том числе в 2008 году, когда принимал активное участие в урегулировании кризиса, связанного с войной в Южной Осетии.
1 июня 2012 года в Париже прошла первая встреча президентов Владимира Путина и Франсуа Олланда. Главной темой переговоров стала ситуация в Сирии. Президенты выслушали друг друга, но никакого компромисса не достигли. Президент Путин предостерег Францию от попыток решить судьбу Сирии за сирийский народ. Позже, в октябре 2016 года, Владимир Путин отменил поездку в Париж. Накануне этого президент Франсуа Олланд в телеинтервью усомнился в пользе переговоров с российским лидером на фоне обострения диалога по Сирии.