Otro de los integrantes de aquella mítica Estrella Roja que resultaría campeona de Europa en el año 1991, aunque el valor de Belodedici es doble, ya que en el 1986 también haría lo propio con el Steaua de Bucarest. Con estos antecedentes llegó a las filas del Valencia en el año 1992, pero lo cierto es que su rendimiento no fue el esperado tal vez motivado por lesiones (sobre todo el primer año) y por la presión a la que se vio sometido ante la expectación generada por su llegada. La trayectoria de Miodrag por España le llevó a jugar durante dos campañas en el Valencia, una en el Valladolid y finalmente la última con el Villarreal en Segunda División. Belodedici es rumano de origen serbio, por lo que en el 1988 solicitó asilo político en la antigua Yugoslavia para huir del régimen establecido por el dictador Nicolae Ceauşescu en Rumania. Su posición en el terreno de juego era la de central, aunque también podía hacer las veces de libre por su buena salida con el balón jugado desde atrás. Fue durante años el único futbolista en conseguir la Copa de Europa con dos clubes distintos.
