Нађ је поново постао премијер, овај пут на захтев народа, током антисовјетске револуције 1956.