Just hours after Denmark raised the country's threat level to "significantly heightened preparedness," police evacuated one of two terminals at Copenhagen's Kastrup Airport.
Two men were overheard talking about a bomb in one of their bags prompting the evacuation.
The two men, who were arrested, told police they were "only joking." The terminal was reopened after several hours.
Danish police decided to raise the threat level Wednesday in response to the terrorist attacks in Paris, citing the "uncertain situation in a number of European countries."
Sweden also raised its threat level several hours after Denmark, to "high," also the second-highest level.
"The decision is based on an assessment by the National Center for Terrorist Threat Assessment (NCT) which is responsible for conducting threat assessments for Sweden and Swedish interests abroad," intelligence service Sapo said in a statement.
"One of the reasons for the heightened level is that Sapo has received concrete information and considers that we must act within the framework of our counterterror work," it said.
"The attacks in Paris on November 13 show that ISIS (Islamic State) may have an increased ability to carry out even relatively complex attacks in Europe. Individuals may be inspired by these attacks," it said.
AFP contributed to this report.