Протокол подписан в г. Люксембурге 23 апреля 2007 г. С 1 января 2007 г. Болгария и Румыния вступили в Европейский союз, в связи с чем Протокол предусматривает участие этих стран в Соглашении, регулирующем политические, торговые, экономические и культурные отношения России и Евросоюза, а также в иных документах, относящихся к Соглашению. Таким образом, Протокол полностью распространяет действие Соглашения на отношения между Россией, с одной стороны, и Болгарией и Румынией, с другой стороны.