Moscow, Russia (Reuters): Russian President Vladimir Putin contacted Bahrain 's King Hamad bin Isa al-Khalifa through a phone call to discuss regarding the dispute between Qatar and several other Arab states, the Kremlin said on Saturday.

The Kremlin also stated that Putin stressed the need for direct dialogue between all governments involved in the dispute, which is exerting a negative influence on the Middle East.

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.