Israel is investigating the disappearance of an Israeli-Moldovan citizen in the United Arab Emirates as a "terrorist incident", the prime minister's office said Saturday.