There was a telephone conversation between President of Turkmenistan Gurbanguly Berdymuhamedov and Prime Minister of Russia Dmitry Medvedev at the initiative of the Turkmen side, the Turkmen government said on Saturday.