As a direct response, the Warsaw Pact was formed on May 14, 1955. One of the first motions passed was the rearming of East Germany as a communist state under the leadership of Walter Ulbricht.

Upon assuming the Czechoslovak leadership in January by becoming first secretary of the Communist Party of Czechoslovakia ... several fellow Warsaw Pact nations made their objections known ...