De attackerades under en simtur, meddelar det egyptiska miljödepartementet.
Kvinnorna var turister från Österrike respektive Rumänien. De båda ländernas utrikesdepartement bekräftar dödsfallen för AFP. Den österrikiska nyhetsbyrån APA rapporterar att österrikaren är en 68-årig kvinna som var på semester i Egypten.
Stränderna i området har stängts i tre dagar. En utredning ska reda ut "orsakerna och omständigheterna" bakom hajens beteende.
Även om det är ovanligt att människor attackeras längs stränderna i hajtäta Röda havet så sker det då och då.
En tjeckisk turist dödades 2018 och en tysk 2015. Hela fem attacker inträffade på lika många dagar utanför Sharm el-Sheikh 2010. Då dödades en tysk medan fyra andra utländska turister skadades.