Odată cu Tratatul de Stat Austriac din 1955, motivul prezenței trupelor, așa cum era specificat în Tratatul de la Paris, a încetat să mai existe. Prim-ministrul Gheorghiu-Dej a anunțat însă că trupele vor staționa atâta vreme cât vor mai exista soldați străini în Germania de Vest. Trupele sovietice din România au fost folosite și pentru a suprima Revoluția ungară din 1956.