Den 62-årige koptiske mannen sköts från nära håll av en jihadist som flankerades av två andra beväpnade män, visar en videofilm som publicerades i lördags på en propagandakanal som jihadistgruppen har på sociala medier.
Enligt Norska Dagen är gruppen knuten till Islamiska staten.
Mannen som avlossar skottet säger i videon att mordet är ”priset som Egyptens kristna betalar för att stödja den egyptiska armén”.
Även två unga lokalbor mördas i videofilmen.
Egyptens militär inledde under 2018 en landsomfattande operation mot militanta jihadister med fokus på just norra Sinai.
Militären uppger att omkring 970 misstänkta jihadister har dödats i den pågående operationen, men det är nästan omöjligt att verifiera uppgifter om döda och skadade eftersom området till stora delar är avstängt för journalister.
Egyptens kristna kopter utgör 10–15 procent av befolkningen som uppgår till runt 100 miljoner.