Hungarian Working People's Party
Nació en Újpest (hoy distrito de Budapest) el 22 de enero de 1925, siendo hijo de Béla Hollai y Emma Putz. Se unió al Partido Comunista de Hungría (MKP) en 1945. Mecánico de profesión, se unió al servicio exterior húngaro en 1949. Se graduó en el Instituto Lenin de la Universidad Eötvös Loránd en 1952. Mientras tanto, se desempeñó como asesor político y luego jefe adjunto del Departamento de Relaciones Internacionales de la Dirección Central del Partido de los Trabajadores Húngaros (PDM) de 1949 a 1955.