Yhdysvallat asettui lujasti vastustamaan Neuvostoliiton vuonna 1958 esittämiä vaatimuksia Berliinin aseman muuttamiseksi. Presidentti Eisenhower ja pääministeri Hrushtshev säilyttivät kuitenkin neuvottelukosketuksen.
Länsivalloista Ranska osoitti enemmän ymmärtämystä Neuvostoliiton esittämille näkökohdille Berliinin kysymyksessä. Ranska pyrki myös esiintymään kiistassa välittäjänä.
Vuoden 1959 keväällä kriisitilanteen ratkominen annettiin neljän vallan ulkoministereille, ja Neuvostoliitto lupasi lisäaikaa. Presidentti Eisenhower puolestaan kutsui Hrushtshevin vierailulle Amerikkaan. Vierailu toteutui, mutta sen aikana ei saatu ratkaisua Berliinin ongelmaan.