As the northeastern cities of Sillamae and Narva have shown unwillingness to follow the government's proposal to change the remaining street names associated with the Soviet regime, the state may start changing them itself, regional newspaper Pohjarannik reported.