Аустрија је од 1945. до 1955. године била подељена у окупационе зоне међу Савезницима. Након одласка Совјета и заоштравања Хладног рата, утицај КП Аустрије у политици земље је опао. Насилно гушење мађарске револуције 1956. утицало је на смањење броја чланова у КПА.