В начале антикоммунистического восстания 1956 года, правительство Хегедюша поддержало позицию Эрнё Герё и в ночь с 23 на 24 октября отправило советскому руководству официальную просьбу о вводе войск. Однако на заседании ЦР ВПТ в это же время было принято решение — пойти на уступки восставшим и поручить формирование нового правительства Имре Надю, срочно восстановленному в партии и введённому в состав Политбюро. Андраш Хегедюш и большинство министров его кабинета получили посты в нём, однако 27-28 октября, после открытого перехода Надя на сторону восставших, покинули его самостоятельно (как сам Хегедюш) или были выведены из него.