BRUSSELS—The European Union on Saturday issued its sharpest warning yet of a fresh spike in tension with Russia, as violence continued to escalate in eastern Ukraine.

In a statement following attacks on residential areas in the city of Mariupol, the EU’s foreign policy chief Federica Mogherini called on Russia to use its “considerable influence” with the rebels and stem its support for pro-Moscow separatists.

“This...