Researchers had previously thought that such bacteria were emerging from only one sort of the MRSA superbug, but the new study has shown that they have evolved in all major types.
The news has worried scientists because vancomycin has been the last antibiotic that could be relied on to kill the MRSA superbug that is responsible for many infections in hospitals and in the community.
This finding suggests that bacteria which are fully-resistant to vancomycin may emerge as a major public health problem more quickly than previously thought.
The study examined MRSA from eight countries - the UK, the USA, France, Japan, Sweden, Poland, Norway and China. In these countries researchers found bacteria with increased resistance to vancomycin that had evolved from all five major types of MRSA.
The type of bacteria with increased resistance is called VISA, or Vancomycin-intermediate Staphylococcus aureus, which is a strain of bacteria that needs higher levels of vancomycin to kill it. Scientists believe that it may be an intermediate stage to the development of bacteria that are fully resistant to vancomycin.
The authors believe that resistance to vancomycin would become more common as more of the antibiotic was used to treat increasing numbers of people with MRSA infections. No one drug would then be able to tackle the bacteria, though combinations of antibiotics might still be effective.
Dr Mark Enright, Senior Research Fellow in the Department of Biology and Biochemistry at the University of Bath and lead author of the paper said: "The results of our study show that the problem is much more serious than was previously thought.
"We had thought that the intermediate strain developed from one lineage of MRSA known as the New York/Japanese clone, but we have now found that all major MRSA have evolved resistance.
"It's only a matter of time, perhaps just years, before bacteria that cannot be killed by vancomycin develop in some areas. There have already been three cases of this in the USA but we believe these will become more common.
"With vancomycin being ineffective, doctors will then have to use combinations of antibiotics to try and tackle infections. But this can be a matter of trial and error before the right combination is found, and for very ill patients, any delay can be serious.
"There are some new antibiotics which hold out some hope, but we cannot be sure how effective they will be."
Dr Enright said that VISA strains had not been found more often in the past because current hospital technology did not ordinarily detect it. He stressed that fully-resistant bacteria had not been found in the UK by his study.
The scientists studied 101 samples of MRSA collected from the eight countries and identified nine distinct strains of the VISA.
Staphylococcus aureus are commonly-occurring bacteria found in the nose or on the skin of healthy people. These bacteria, often referred to simply as "staph," can occasionally cause a skin infection - such as pimples andboils - and most can be treated without antibiotics.
However, staph bacteria can also cause serious infections, such as surgical wound infections and pneumonia. These infections are normally treated with penicillin-related antibiotics but, over the past 50 years, staph bacteria have become resistant to various types of antibiotic. These resistant bacteria are called methicillin-resistant Staphylococcus aureus, or MRSA.
Vancomycin is an antibiotic that has usually to be injected because the body absorbs it poorly. As it is toxic, it has to be used very carefully and over long period of time, which allows the development of resistance.
The first staph bacteria with reduced vancomycin susceptibility were isolated in 1997 and similar isolates have since been discovered in several countries. These VISA isolates are relatively rare compared to the MRSA, which is increasingly common in UK hospitals - only 21 have been recorded to date. To date, three occurrences of fully-resistant (VRSA) bacteria have been identified.