The bombing, less than four kilometres from the pyramids, came as Egypt's tourism sector recovers from a sharp drop in visitor numbers since the country's 2011 uprising.

The Egyptian university graduate who stabbed two German women to death at a popular Red Sea resort first sat and spoke to them in fluent German before producing a large kitchen knife and attacking them.

The knifeman killed two German women and wounded two other tourists.