Passengers were asked to leave the aircraft as police and fire crews swarmed the tarmac.
One person on board said the security incident was apparently sparked by an individual making a “direct threat” to flight BA 303 to Heathrow Airport.
James Anderson, 20, said: “On British Airways flight BA0303, currently being held on tarmac at Paris due to security threat, surrounded by police and fire vehicles”
He added: “Apparently an individual has made a direct threat to this aircraft. We will all be led off the aircraft & baggage searched in due course.”
Speaking to the Daily Star Online, Mr. Anderson said: “Initially the pilot told us there were technical issues. We were waiting on the plane for around an hour.
“We were then told the aircraft had to move to another part of the airport. That’s when we noticed police and fire vehicles quickly surround the plane and dozens of armed officers and firefighters got out.
“The pilot then said there had been a direct security threat involving our flight specifically.”
The evacuation was called at around 8 am at one of France’s busiest airport – Charles de Gaulle.
All those on the flight were searched by armed officers.
Sniffer dogs were also deployed for luggage checks.
The search was later stood down and passengers were rebooked onto the next available flight.
The incident comes days after a bomb was detonated on a District Line Tube train at Parsons Green station in West London.
A British Airways spokesperson said: “The safety and security of our customers and crew are always our top priority.
“Additional security checks are being carried out as a precaution.
“We would never operate a flight unless it is safe to do so.”