Ett ljudmeddelande lades ut i onsdags, bara några dagar efter att två domare, en åklagare och deras chaufför sköts på Sinaihalvön i den första attacken i Egypten av det slaget.
Extremister som avgett trohetslöfte till IS har dödat många soldater och poliser i Sinai sedan armén störtade den valde islamistiske presidenten Muhammad Mursi 2013.