Azerbaijan`s Minister of Foreign Affairs Jeyhun Bayramov has embarked on a visit to Turkmenistan, the ministry’s press-service told AZERTAC.