All'inizio del 1953, la priorità della politica estera del Gabinetto era l'Egitto e la rivoluzione nazionalista egiziana. Nel luglio 1952 il re filo-britannico Faruq fu deposto da una giunta di ufficiali dell'esercito guidati dal generale Muhammad Naguib, che fu presto estromesso dal colonnello Gamal Abdel Nasser. L'Egitto era stato uno stato cliente britannico, sotto vari tipi di controllo e occupazione militare, dal 1883. Churchill si fece promotore di una linea di distensione con l'Egitto. Nel 1953 la Gran Bretagna, desiderosa di ripristinare relazioni amichevoli, accettò di porre fine al suo dominio in Sudan nel 1956 in cambio dell'abbandono da parte dell'Egitto delle proprie rivendicazioni sulla regione. Nell'ottobre del 1954, la Gran Bretagna e l'Egitto concludevano un accordo sull'evacuazione graduale delle truppe britanniche dalla base di Suez, con grande sgomento del "Gruppo Suez" interno ai deputati conservatori.