Nach dem Ende des Zweiten Weltkriegs wurde Münnich Polizeisuperintendent von Budapest. Von 1949 bis 1956 war er im diplomatischen Dienst tätig, u. a. als Botschafter in Bulgarien, der Sowjetunion und Jugoslawien. Während der Ungarischen Revolution 1956 war er zunächst offizielles Mitglied der Regierung von Imre Nagy als Innenminister, floh jedoch kurz darauf in die Sowjetunion. Wenige Tage später kehrte er mit János Kádár nach Ungarn zurück und wurde unter dessen „Revolutionärer Arbeiter-Bauern-Regierung“ erneut zum Innenminister ernannt (später auch Verteidigungsminister). Von 1958 bis 1961 war Münnich ungarischer Ministerpräsident, von 1961 bis 1964 Staatsminister.