Jordan has sent messages to Israel voicing concern over the deteriorating situation in the region, an Israeli newspaper said on Wednesday.