(CNN) -- Russian President Vladimir Putin spoke with Ukrainian President Petro Poroshenko, the state-run ITAR-Tass news agency reported Wednesday. "The heads of state exchanged their views on top priority measures for stopping the bloodshed in that country's southeast, and [Putin's] view on possible ways out of this crisis situation largely coincides with that of the Ukrainian President," Putin spokesman Dmitry Peskov said.