MOSCOW, June 24 (Reuters) - Russian President Vladimir Putin held a phone call on Tuesday with King Hamad bin Isa Al Khalifa of Bahrain and the two leaders spoke in favour of restoring peace in the Middle East as soon as possible, Russian state news agency TASS reported.