The attack in which the shark sheared off the German's leg took place off Al-Qusair.
It was the first fatal shark attack in Egypt since a string of maulings in 2010 that killed a German woman and wounded three Russian tourists in another Red Sea resort.
The Red Sea is home to several species of shark, but the type believed to have been behind the 2010 attacks was the oceanic whitetip common to the region.
In 2009, a shark killed a French woman off another resort close to where the German tourist was attacked today.
