BRUSSELS—Russian President Vladimir Putin held a shortened summit in Brussels with the European Union's leadership duo on Tuesday, with both sides acknowledging serious differences but agreeing to disagree.

With bilateral ties at their most strained in years after a bruising battle for influence over Ukraine, EU officials had pledged to directly address a range of differences in a bid to reset the relationship.