Cyprus’ Foreign Minister Constantinos Kombos held a telephone conversation on Tuesday with his Egyptian counterpart, Badr Abdelatty, during which they reaffirmed “the solid partnership” between the two countries.