Resolving the Cyprus issue is a prerequisite for stability in the Eastern Mediterranean, stressed Greek Prime Minister Kyriakos Mitsotakis, adding that Greece supports the resumption of dialogue on the basis of a bi-zonal, bi-communal federation and participated in the dialogue.