En 1949, l'USSR fit exploser sa première bombe atomique, et Mao Zedong prit le pouvoir en Chine. Un an plus tard, la Corée du Nord envahit la Corée du Sud. En 1951, durant la Guerre de Corée, le gouvernement libéral de Robert Menzies essaya de faire interdire le CPA, tout d'abord par une procédure judiciaire, qui fut déclarée invalide par la Haute Cour. Il tenta ensuite de contourner les obstacles constitutionnels à cette procédure par un référendum qui fut rejeté de peu. Après la mort de Staline, Nikita Khrouchtchev révéla ses crimes lors du « Discours secret », ce qui occasionna le départ de membres du CPA. L'invasion soviétique de la Hongrie, en 1956, en fit partir davantage. En 1961, la rupture entre l'Union soviétique et la Chine trouva son écho en Australie par la création d'un petit parti maoïste, le .