Belodedici nació en el seno de una familia de origen serbio de la comuna de Socol, ubicada cerca de la frontera con la antigua Yugoslavia.