TUI, Europe’s largest tour operator, has cancelled all holidays bought by German customers to Egypt until mid-September.
The move comes in the wake of Egypt’s escalating violence, following advice from the German government.
TUI’s rival, Thomas Cook, also announced similar measures for its German customers.
The two companies said holidaymakers who are already in Egypt will be able to stay until the end of their trips.
Thomas Cook has cancelled all excursions from the Red Sea resorts to the tourist areas of Cairo, Luxor, Moses Mountain and Saint Catherine’s monastery.
“Sharm el-Sheikh and Hurghada are fully operational and holidaymakers are continuing to enjoy these popular resorts,” a spokesperson for Thomas Cook said.
Germany’s Foreign Ministry advised against all travel to Egypt “in view of the current situation and the unpredictability of developments”.
Travellers are especially being warned to avoid Cairo and the main tourist centres in Egypt, such as Luxor, Assuan and the Nile Delta.
Those staying in the resorts on the Red Sea, which are about an eight-hour drive from Cairo, could remain, as the situation there is still calm, the German foreign ministry said.
TUI said that customers wishing to return home should contact their tour managers.
“TUI is monitoring the situation in Egypt very closely and has an emergency task force which is in constant contact with the authorities and the tour leaders on site,” the company added.
Meanwhile, the Russian government announced similar warnings, advising travel agents to stop selling package holidays there for the time being.
Russia has more than 50,000 of its citizens on holiday in Egypt at the moment and a similar number booked to go there in the next few months.
The governments of France, Spain and Italy have made similar warnings.
Speaking on the possibility of evacuating of his country’s nationals from Egypt, French Foreign Minister Laurent Fabius said: “We will see how the situation evolves.”