En julio de 1955 Shepílov viajó a Egipto para entablar negociaciones con el Presidente Gamal Abdel Nasser y cerrar un pacto armamentístico, lo que significaba el reconocimiento de facto del régimen egipcio y abría el camino para una consiguiente alianza soviético-egipcia.