Lebanon's Prime Minister Ziad Makary will visit Damascus "soon", the information minister announced Tuesday, in the first such visit by the country's leadership since Islamist-led rebels seized power in Syria last month.