Current Foreign and Commonwealth Office advice on travel to Egypt warns against "all travel" to certain parts of the country.
It also says that terrorists are very likely to carry out attacks in Egypt but that capital city Cairo is in a safer region, where the FCO suggests reviewing its advice before visiting .
However,earlier this evening British Airways to the city for seven days as a security precaution.
"An estimated 415,000 British nationals visited Egypt in 2018," according to the FCO's advice page, which was last updated on Friday.
The statement adds "Most visits are trouble free.
"Terrorists are very likely to try to carry out attacks in Egypt. Although most attacks occur in North Sinai, there is a risk of terrorist attacks across the country."
BA announced on Saturday evening that all flights into the Egyptian capital were halted.
A statement said: "We constantly review our security arrangements at all our airports around the world, and have suspended flights to Cairo for seven days as a precaution to allow for further assessment.
"The safety and security of our customers and crew is always our priority, and we would never operate an aircraft unless it was safe to do so."
It is understood British Airways made the Department for Transport aware of its decision ahead of the announcement.
A Government spokesman said: "We are aware that British Airways is notifying passengers that it has decided to suspend flights to Cairo temporarily."
Cairo Airport website's arrivals page listed flight BA155 from London, due to arrive in Terminal 2 at 11.15pm local time, as cancelled.
Some affected passengers used social media to share pictures which appeared to show a letter handed out by British Airways with a similar message about security.
A spokeswoman for the airline said it could not immediately offer more information about the suspensions.
