Ukrainian President Petro Poroshenko spoke over phone with his Russian counterpart, Vladimir Putin, on Saturday and the two discussed ways to ensure that the new ceasefire in eastern Ukraine will hold, the Ukrainian presidential office said.