The fossil—a large wing bone called the humerus—represents the oldest and most northerly remains of a parrot ever discovered, the study authors say.
Parrot fossils are scarce, because their small, light bones tend to be destroyed before they can become fossilized.
The discovery suggests that parrots evolved in the Northern Hemisphere before branching into wildly diverse species in the southern tropics.
"I had been looking at a lot of parrot bones before this fossil ever came to us, and when I saw it I really started wondering if it might be a parrot," said study co-author David Waterhouse, who researched the fossil between 2002 and 2006 on a scholarship with University College Dublin.
Today no wild parrots live in northern Europe. The birds are mostly confined to Earth's southern tropical regions.
During the Monty Python sketch, the shopkeeper tries to explain to the customer that the reason the parrot isn't moving is because it is "pining for the fjords."
But the newfound Danish blue would have flown over a decidedly more lush and tropical Scandinavia—one that resembled the habitat of modern parrots.
During this time Europe was in the midst of a warm period, and a lagoon covered much of the continent.
Source: National Geographic