Su gobierno se hizo cada vez más impopular, y cuando Iósif Stalin murió en 1953, Mátyás Rákosi fue sustituido como el primer ministro por Imre Nagy.