Cyprus and Greece agreed to sign a Memorandum of Understanding on issues of equality and gender-based violence, during a visit of Cyprus' Minister of Justice and Public Order of the Republic of Cyprus, Marios Hartsiotis, to Athens.