"Estoy seguro de que tras su elección las relaciones entre nuestros países, basadas en los principios de alianza e integración, tengan un nuevo impulso", dice el texto publicado en el sitio web del Kremlin.
Putin aseguró que Rusia "continuará brindando a Osetia del Sur un apoyo total en la solución de los problemas actuales del desarrollo social y económico, así como en la garantía de la seguridad nacional".
Las elecciones presidenciales en el país caucásico, parcialmente reconocido como Estado independiente, se celebraron el domingo.
Lea más: La OTAN no reconoce las elecciones en Osetia del Sur por considerarla una parte de Georgia
Según datos preliminares del escrutinio, Bibílov se impone con un 58% de los votos, frente al actual presidente Leonid Tibílov (30%) y el oficial del Comité de Seguridad Nacional, Alán Gaglóev (11%).