Two German tourists were killed and four other tourists injured at a resort in Hurghada when a man attacked them with a knife, Al-Ahram Arabic reported on Friday afternoon.
The injured include one Czech woman and two Armenian women, a source at Hurghada General Hospital told Ahram Online.
The nationality of the fourth tourist was not immediately clear. All of those attacked are women.
According to a short statement from the Egyptian interior ministry, the assailant, who was arrested after the attack, had swum to the resort from a nearby public beach.
Security sources in Hurghada security directorate told Al-Ahram Arabic's correspondent in the city that the suspect was named as Abdel-Rahman Shams El-Din, 28, an Egyptian from the Nile Delta governorate of Kafr El-Sheikh.
Al-Ahram named the resort where events took place as Sunny Days Palacio.
The German foreign ministry released a statement condemning the attacks, and added that the German nationality of the two slain tourists had not yet been confirmed.
The interior ministry has not issued any more details about the assailant or his motives, nor any details about the injured tourists.
The governor of Red Sea governorate, Ahmed Abdullah, cut short his holiday in Cairo and returned to the governorate, where resort town Hurghada is located, to follow up on the incident, Al-Ahram reported.