Russian President Vladimir Putin held a phone call on Tuesday with His Majesty King Hamad and the two leaders spoke in favour of restoring peace in the Middle East as soon as possible. .