Cyprus and Greece signed on Tuesday in Nicosia a Memorandum of Cooperation on domestic and gender-based violence prevention.