The negotiations between Moscow and Brussels for a new and wide-ranging cooperation agreement could get tougher than the cumbersome 18 months of wrangling leading up to them, the European Union’s top representative in Moscow said.