An Air France flight from Amsterdam to Paris was grounded at Schiphol Airport on Saturday afternoon following threats made on Twitter.
Flight AF1741 was due to depart at 14.45 but following the threats all passengers were taken out off plane.
A Twitter user calling themselves @jihadijohn8 tweeted: "Yesterday and today, Paris, Brussels and Amsterdam Airport Schiphol will be attacked by our brothers #isis".
Another tweet said: "Forget #Russia? Wait for what will happen on flight AF1741 from #Amsterdam to #Paris.. #ParisAttacks."
The tweets have now been deleted.
Dutch police said authorities had been searching the Airbus A320 operated by Franco-Dutch airline Air FranceKLM.
A police spokesman said: "We always take threats very seriously and we decided here to evacuate the passengers and to search the aircraft."
The flight was rescheduled to leave for Charles de Gaulle airport at 17:00.
Paris attacks latest: At least 127 dead after night of terror in French capital, Isis claims responsibility in revenge for 'crusade against Islamic State'
Gatwick Airport North Terminal evacuated 'for protection of the public' after suspicious item found