The astronomers were stunned when they checked landmarks against the last mapping of Venus, carried out between 1990 and 1994 by the US probe Magellan.
At a given point in the Venusian day, landmarks were a full 20 kilometres behind where they should have been.
The team, publishing in the journal Icarus, say they have been over the observations again and again.
"After eliminating possible sources of error, we believe that the duration of the Venusian day must have changed over the 16 years," they said in a press release.
Their calculation is that an extra six and a half terrestrial minutes have been added to the Venusian day during this time.
"On the astronomical scale, this is a major change," said investigator Pierre Drossart.
The astronomers' hypothesis is that friction by Venus' atmosphere is braking the movement of the terrain below.
That sounds bizarre until one realises that the atmosphere is 100 kms thick, with extremely dense clouds of 96 per cent carbon dioxide, driven by superwinds reaching some 350 kilometres per hour.
Atmospheric pressure at the surface is 92 times that of Earth - the equivalent of being more than 900 metres below the ocean.
"A braking effect from the atmosphere also occurs erratically on Earth, but the discrepancy is only a matter of a few tenths of a second and it is imperceptible," Drossart told AFP.
So will Venus eventually stop spinning - or even go into reverse rotation?
"It's difficult to say, given that we only have two points of measurement," said Drossart.
"But theoretical models suggest that this is probably just a cyclical phenomenon. If the atmosphere speeds up, the planet slows. Then the energy goes into reverse, in a pendulum effect."
- AFP