Bei vorgezogenen Neuwahlen am 13. Mai 1956 konnte die ÖVP wieder deutlich an Stimmen gewinnen und errang 82 Mandate. Die Regierung wurde wiederum mit der SPÖ gebildet. Als im Herbst 1956 die Ungarische Revolution von der Roten Armee niedergewalzt wurde, ließ die ÖVP-geführte Regierung keine Zweifel daran aufkommen, dass die Verfolgung ungarischer Flüchtlinge auf österreichisches Gebiet durch fremde Soldaten nicht toleriert werden würde. Das eben erst entstandene Bundesheer wurde an die Ostgrenze beordert. Flüchtende Ungarn wurden mit offenen Armen aufgenommen.