Zvi Kogan, a rabbi who worked in the UAE for an Orthodox Jewish group called Chabad, vanished on Thursday.

“The state of Israel will use all means at its disposal to bring the criminals responsible for his death to justice,” the prime minister’s statement said.

The UAE foreign ministry did not immediately comment on news the body of Kogan, who also held joint Moldovan nationality, had been discovered.

Chabad seeks to build links with non-affiliated and secular Jews or other sects of Judaism.

The group’s branch in the UAE supports thousands of Jewish visitors and residents, according to its website.

Israeli authorities reissued their recommendation against all non-essential travel to the UAE and said visitors currently there should minimise movement and remain in secure areas.