Cyprus Foreign Affairs Minister Constantinos Kombos has urged all parties in the Middle East to exercise maximum restraint, saying that he is in close contact with his counterparts from the region.