Minister of Foreign Affairs, Constantinos Kombos has paid a working visit to Qatar, during which he discussed bilateral relations, the Cyprus issue, energy issues, as well as the situation in the Middle East.