There were 300 passengers on board the flight that was due to take off at 8:45pm (Swedish time).
According to the TT news agency, who have spoken to police spokesperson Sven-Erik Ohlsson, the command centre received information that this specific flight was threatened and that the threat had indeed been made by phone. However, he would not elaborate any further on the incident.
Mr Ohhlsson was also unable to confirm whether it was a credible threat.
As a result of the threat part of the international departures terminal was evacuated.
The aircraft was moved to an isolated spot at the airport and it is believed that a police bomb squad would be sent to examine it some time later today.