Presedintele Traian Basescu i-a retras lui Corneliu Vadim Tudor, prin decret prezidential, Ordinul National „Steaua Romaniei” in grad de Cavaler, distinctie acordata de Ion Iliescu chiar inainte de a parasi Cotroceniul, in decembrie 2004. Decizia de retragere a fost luata de Consiliul de Onoare al Ordinului National „Steaua Romaniei”, care ii ceruse lui Vadim sa-si ceara scuze in mod public dupa prestatia acestuia in Parlament cu ocazia sedintei solemne de condamnare a comunismului.