Prime Minister Narendra Modi on Thursday spoke with Russian President Vladimir Putin on the Ukraine conflict and appealed for immediate cessation of violence as well as concerted efforts from all sides to return to the path of diplomatic negotiations.