Над става министър-председател отново по време на антисъветската революция през 1956 г. На 31 октомври той обявява, че Унгария се оттегля от Варшавския договор и на 1 ноември се обръща към Обединените нации и по-точно към САЩ и Великобритания да признаят Унгария за независима. След потушаването на бунта от съветските войски Над се скрива в Югославското посолство. Арестуван е на 22 ноември и е прехвърлен в Румъния. Върнат е в Будапеща и след таен процес е обесен на 16 юни 1958 г. Погребан е със съмишлениците му извън Будапеща. Достъпът до гробовете е забранен до 1989 г.