Prime Minister Benjamin Netanyahu and Cypriot President Dimitris Christofias signed a search and rescue agreement on Thursday.
While in Nicosia, Netanyahu also addressed the Iranian nuclear threat, saying the sanctions imposed by the international community on the Islamic Republic "are not working."
"Iran is the most irresponsible force in the world. I hope the sanctions will have an effect, but so far they have not. We are dealing with a regime that violates every resolution and has no respect for international standards," the Israeli premier said.
"Iran's race towards nuclear weapons should concern the US and every other country. Nuclear arms in the hands of such a regime is a cause for great concern to the US and Israel."