BRUSSELS—European Union heads of government warned Russia on Tuesday they are still working on "possible further" sanctions even while the bloc backs off ratcheting up pressure for now.

Heads of government discussed the crisis in Ukraine at a meeting Tuesday evening that was mainly devoted to debating the outcome of last weekend's European Parliament elections. Leaders, who are meeting after Sunday's presidential election in Ukraine, issued a statement on Ukraine at the end of the meeting.