In 1957 bezocht en ondervroeg Kállai Imre Nagy, een vorige premier van Hongarije, in ballingschap in Roemenië. Kállai's verslag leidde uiteindelijk tot Nagy's executie. In datzelfde jaar schreef hij een pamflet met de titel De Hongaarse contrarevolutie in het licht van het marxisme-leninisme.