1989年东欧剧变後，匈牙利等国摆脱苏联控制，在2004年4月2日加入欧盟前，匈牙利首都布达佩斯市市长办公室发表声明称：“斯大林对人类、欧洲、匈牙利、匈牙利人民、布达佩斯和布达佩斯市民犯下严重的罪行。”同时布达佩斯议会决定剥夺斯大林於1947年獲当时布达佩斯市政府授予荣誉市民称号（这项荣誉是为了表彰他领导的苏联红军在第二次世界大战中把纳粹德国军队赶出匈牙利）。