Erdei became a deputy prime minister during the Hungarian Revolution of 1956, and as such was one of the leaders of the Hungarian delegation who negotiated abortively with the Soviets.
Ердеи станал заменик-премиер за време на Унгарската револуција во 1956 година, и исто така бил еден од лидерите на унгарската делегација кои неуспешно преговарале со Советскиот Сојуз.