Russian President Vladimir Putin has urged both sides in the Ukrainian conflict to sit down at the negotiating table and find a compromise.

He said such a compromise must guarantee the rights of Russian-speaking residents of eastern Ukraine, who must feel like they are "an integral part" of Ukraine.

Pro-Russian separatists battling Ukrainian troops have declared independence and asked to join Russia, but Moscow has rebuffed their appeals. Both Ukraine and the West, however, accuse Russia of supporting the insurgency.

Putin spoke Sunday after laying a wreath during ceremonies commemorating the Nazi invasion of the Soviet Union in 1941.

His comments followed a statement the night before in which he expressed support for Ukrainian President Petro Poroshenko's decision to declare a cease-fire.