Cyprus and Israel need to keep working together for the safety, the defence, the prosperity and the security of the Eastern Mediterranean region, said the Israeli Ambassador to Cyprus, Oren Anolik, in statements after the military parade on Thursday in Nicosia, to mark Cyprus' Independence Day.