Two Ukrainian tourists were killed in the attack, as it emerges the knifeman appeared to have swam from a nearby public beach to access the Sunny Days El Palacio hotel.
Other victims have been taken to nearby hospitals and their nationalities are still unknown.
How safe is it in Egypt? Terror threat revealed after beach stabbing attack in Hurghada
The assailant has been arrested and is being questioned to determine his motives, according to a statement from the ministry.
A spokesman for Thomas Cook, who offer holidays in Hurghada said: “Thomas Cook is aware of a knife attack that has taken place on the beach in Hurghada in Egypt. We are working with our team on the ground to gather further information. At this stage there is no indication that any British tourists are involved.”
The UK Government has urged people in the area to follow the advice of the local authorities and travel companies.
Hurghada is one of Egypt’s tourism hubs and stretches for 25 miles (40km) along the country’s Red Sea coast. As well as being renowned for scuba diving, it also has a host of resorts, restaurants, bars and nightclubs.
This image reportedly shows the attacker in a cage being taken away by police
The government website’s foreign travel advice states terrorists are very likely to try to carry out attacks in Egypt.
Holidaymakers and British nationals are warned to vigilant at all times, avoid crowded places and follow the advice of the Egyptian authorities and the travel company, if you have one.
It states there have been threats to western nationals, institutions, and businesses posted on websites and social media.
The main threat to foreigners is from extremists linked to Daesh-Sinai.
President Sisi announced a 3-month state of emergency on 9 April after an explosion killed 44 people, for which Daesh claimed responsibility.