Miodrag Belodedici a fost declarat dezertor şi şi-a pierdut cetăţenia prin decret prezidenţial. De aceea s-a temut să se întoarcă în ţară, chiar dacă regimul comunist căzuse în decembrie '89.
"În ’90, antrenorii naţionalei au venit de două ori să mă cheme la Campionatul Mondial. Eu voiam, dar sârbii nu erau de acord. Au venit la mine nişte oficiali să-mi spună că nu se ştie exact care e situaţia în România şi să nu risc. Aşteptau hârtia aia de la Tribunalul Militar, dar a venit târziu, când antrenor la naţională era Cornel Dinu. Am jucat un amical cu Letonia (scor 2-0).
Aceea a fost prima dată când am pus, din nou, piciorul în România. S-ar fi putut întâmpla în ’91, când Steaua Roşie a avut un amical, la Timişoara, cu Poli. Nu ştiam ce-o să fie, eram emoţionat. Mă îmbrăcasem şi urcasem în autocar, dar m-au dat jos pe drum", şi-a mai amintit Belodedici.