One of the researchers on the Microsoft Messenger project, Eric Horvitz, said he had been shocked by the results.
"What we're seeing suggests there may be a social connectivity constant for humanity," he was quoted as saying by the Washington Post newspaper.
"People have had this suspicion that we are really close. But we are showing on a very large scale that this idea goes beyond folklore."
Urban myth?
The database used by Mr Horvitz and his colleague Jure Leskovec covered all of the Microsoft Messenger instant-messaging network, or roughly half of the world's instant-messaging traffic, in June 2006.
For the purposes of the study, two people were considered to be acquaintances if they had sent one another an instant message.
Examining the minimum chain lengths it would take to connect all the users in the database, they found the average length was 6.6 steps and that 78% of the pairs could be connected in seven links or fewer.
The idea of six degrees of separation was conceived by US academic Stanley Milgram, after experiments in which he asked people to pass a letter only to others they knew by name.
The aim was to get it, eventually, to a named person they did not know living in another city.
The average number of times it was passed on, he said, was six - hence, the six degrees of separation.
However, in July 2006, Judith Kleinfeld, professor of psychology at Alaska Fairbanks University, went back to Milgram's original research notes and discovered that 95% of the letters sent out had failed to reach their target.
She suggested that the six degrees theory might be the academic equivalent of an urban myth.
The Microsoft researchers said that, to their knowledge, their study had for the first time validated Milgram's theory on a planetary scale.