In July 1955 Shepilov traveled to Egypt for talks with the Egyptian leader Gamal Abdel Nasser and secured an arms deal, which meant de facto Soviet recognition of Egypt's military regime and paved the way for subsequent Soviet-Egyptian alliance. It also signaled the Soviet Union's new found flexibility in dealing with non-Communist Third World countries in marked contrast to the intransigence of Stalin's years. On 27 February 1956, after the Soviet Communist Party's 20th Congress, Shepilov was made a candidate (non-voting) member of the Central Committee's Presidium (the Politburo's name in 1952–1966).