Leurs relations bilatérales sont tendues entre le fin des années 1950 et les années 1970, car Nasser en veut aux États-Unis pour leirs soutien à Israël, et pour leurs interventions militaires au Liban en 1958, et à Cuba en avril 1961 (repoussée par les forces loyales à Fidel Castro), qu'il compare à la colonisation. Pourtant, à la même période, l’implication de Nasser de le règlement des crises au Koweït en 1958 (provoqué par une menace d'annexion irakienne) et au Congo entre 1960 et 1965 inspire de l'estime pour lui aux présidents américains Dwight D. Eisenhower (1953-1961) et John Fitzgerald Kennedy. En outre, ils lui sont reconnaissants pour sa fermeté envers l'Union soviétique qu'il soupçonne d'ingérence au Moyen-Orient au travers des partis communistes arabes, et Kennedy commence à considérer l'Égypte comme une alliée potentielle dans sa lutte contre l'expansion du communisme.