Russian President Vladimir Putin discussed the dispute between Qatar and several other Arab states with Bahrain's King Hamad bin Isa al-Khalifa in a telephone call, the Kremlin said on Saturday.
Putin stressed the need for direct dialogue between all governments involved in the dispute, which is exerting a negative influence on the Middle East, the Kremlin said.
Last month Saudi Arabia, the United Arab Emirates, Bahrain and Egypt severed diplomatic and travel links with Qatar, accusing it also of courting regional foe Iran.
Qatar denies the accusations.