Nach dem Krieg und einem anschließenden Jurastudium schrieb er als Journalist bei sozialdemokratischen Zeitungen im nunmehr kommunistisch regierten Ungarn. Lendvai wurde 1953 verhaftet und erhielt drei Jahre Berufsverbot. Im Zuge des Ungarn-Aufstandes floh er aus Ungarn über Prag und Warschau 1957 nach Wien, obwohl der "Eiserne Vorhang" schon schwer überwindlich war. Einer seiner ersten Freunde in Österreich wurde Hugo Portisch.