Imre Nagy was a key leader of Hungary's 1956 revolution against Soviet rule.
The vote fulfils a promise by new PM Péter Magyar to stop his predecessor from becoming prime minister again.