The video shows ISIS fighters dressed head to toe in black, marching the captives, all wearing orange jumpsuits, to a beach.
The 21 men can be seen being forced onto their knees before they are beheaded by the militants standing behind them.
A caption on the five-minute video read: 'The people of the cross, followers of the hostile Egyptian church.
WATCH:
Source: Asian Town