Mannen säger i inspelningen att han är gisslantagen och vänder sig sedan till USA:s blivande president Donald Trump och till Israels premiärminister Benjamin Netanyahu med budskap på engelska och hebreiska, rapporterar nyhetsbyrån AFP.
Videons ursprung och datering är osäkra och mannens identitet har inte kunnat verifieras av oberoende källor.
I attacken mot Israel i fjol togs över 250 personer som gisslan, ett hundratal av dem är fortfarande i fångenskap. En tredjedel av dem tros vara döda.