C'est au nom du pacte de Varsovie que les troupes soviétiques interviennent en Hongrie en 1956 et en Tchécoslovaquie en 1968. L'Albanie se retire du Pacte en par suite de cette dernière intervention. Des traités bilatéraux entre l'URSS et les membres du Pacte confèrent un statut légal au stationnement permanent de troupes soviétiques sur leur sol.