A szerb származású Belodedici 1964. május 20-án született a bánsági Nérasolymoson (szerbül Szokolovac, románul Socol), alig pár kilométerre a román-szerb határtól, és ötödik osztályos koráig egy árva szót sem tudott románul. 1982 nyarán 17 évesen igazolta le a Steaua, a bukaresti katonacsapat, és Jenei Imre keze alatt, fiatal kora dacára, hamarosan kirobbanthatatlan lett a kezdő tizenegyből.

A Dánia elleni összeomlás után Dániát kell legyőznie a címvédő magyar válogatottnak
Komoly fordulatok után dőlt el, hogy lehet még sorozatban negyedszer is Európa-bajnok Magyarország.