Videoen viser at egypterne, som var kledd i oransje fangedrakter, blir halshogd etter at de først blir tvunget ned på bakken, melder nyhetsbyrået Reuters.
Opptaket ble lagt ut på Twitter-kontoen til en nettside som støtter den brutale opprørsgruppen.
– Tatt til fange i Libya
IS hevder at kopterne ble tatt til fange i Libya, og videoen viser at minst ti av dem blir drept av sine svarkledde kidnappere på en strand.
– Trygghet for deres korsfarere kan dere bare drømme om, sier en av IS-krigerne før halshoggingen starter.
Flere tusen egyptere har reist til nabolandet Libya på jakt etter arbeid siden den arabiske våren i 2011.
Flere videoer
Videoen er lagt ut på nettet under overskriften: En beskjed underskrevet med blod til korsets nasjon.
På starten av den fem minutter lange videoen rullet en tekst over skjermen som sa: Korsets folk, tilhengere av den fiendtlige egyptiske kirken.
Tirsdag for snart to uker siden ble det publisert en video som skal ha vist at den jordanske F-16-flygeren Muath al-Kasaesbeh ble brent levende av IS.
Les også:
Tidligere er det publisert lignende videoer som viser at opprørsgruppen likviderer flere vestlige gisler for åpent kamera.