Переговори щодо цієї угоди були закінчені в грудні 2011, однак її остаточне підписання загальмувалося на тлі погіршення відносин України та ЄС під час президенства Віктора Януковича. Європейські чиновники часто звинувачували українську владу в погіршенні громадянських прав, свободи слова, переслідуванні опозиції та інших основоположних демократичних принципів в Україні.