Действие предыдущего соглашения между Россией и ЕС истекло в декабре 2007 года, затем оно было продлено еще на год. Москве и Брюсселю не удавалось начать переговоры по новому соглашению - их блокировала Польша, а затем Литва. Совет министров иностранных дел ЕС 26 мая без обсуждения утвердил мандат на переговоры о новом базовом соглашении ЕС-Россия.
По некоторым данным, президент РФ Дмитрий Медведев отдал личное распоряжение работать над новым документом. Вероятно, базовое соглашение должно быть рассчитано не меньше, чем на пять лет.