Eltérőek az álláspontok abban, hogy kell, avagy indokolt-e a magyar jogszabályok megváltoztatása, miután az Európai Emberi Jogi Bíróság (EEJB) határozott a vörös csillag használatáról. A strasbourgi testületet Vajnai Attila, a Munkáspárt 2006 alelnöke kérte állásfoglalásra. Eszerint a Fővárosi Bíróság (FB) megsértette a politikus szabad véleménynyilvánításhoz való jogát, amikor 2005-ös ítéletével önkényuralmi jelkép használatának vétsége miatt elmarasztalta. Az FB egy év próbaidőre ítélte Vajnait, amiért egy utcai rendezvényen a kabátjára tűzve hordta a szimbólumot. A politikus azzal védekezett, ő a munkásosztály nemzetközi jelképét viselte a társadalomra nem veszélyes módon. A Munkáspárt szerint az EEJB most kimondta, hogy a vörös csillag sokrétű jelentéstartalommal bír ( ), egyes jelképek által megjelenített eszmék propagálásának tilalma elfogadható lehet, azonban az adott szimbólum használatának általános tiltása a szólásszabadság aránytalan korlátozását jelenti.