Im Februar 1959 besuchte er die Sowjetunion, um mit Nikita Chruschtschow den Status West-Berlins zu besprechen, zwischen Chruschtschow und Eisenhower zu vermitteln und ein mögliches Verbot von Kernwaffentests in die Wege zu leiten. Im Anschluss bemühte Macmillan sich intensiv um die Einberufung einer Gipfelkonferenz der vier Siegermächte. Dies und sein Bemühen, die Kosten der in Westdeutschland stationierten britischen Truppen zu reduzieren, sorgte gleichzeitig für Spannungen im britisch-deutschen Verhältnis, da Bundeskanzler Konrad Adenauer einer Politik der Stärke den Vorzug gab. Zudem befürchtete der misstrauische Adenauer geheime Absprachen zwischen den Großmächten auf Deutschlands Kosten. Macmillans nachfolgender Besuch in Bonn am 12. März 1959 vermochte die Verstimmungen im Verhältnis und Adenauers Argwöhnen hinsichtlich einer west-östlichen Détente auf deutsche Kosten nicht zu zerstreuen. Auch mit dem scheidenden amerikanischen Außenminister Dulles stieß Macmillan bei seinem fünftägigen Besuch in Washington, D.C. und Camp David in der darauffolgenden Woche zusammen; Dulles empfand die Briten und Macmillan ebenfalls als zu kompromissbereit gegenüber der Sowjetunion in der Berlin-Krise und versuchte Macmillan auf eine unnachgiebige Haltung einzuschwören. Der Konflikt blieb ungelöst, jedoch gelang es Macmillan, die US-Administration auf ein Treffen der Außenminister zu verpflichten, die eine Entspannung herbeiführen und eine Gipfelkonferenz der vier Siegermächte vorbereiten sollte. Außerdem kam er mit Eisenhower überein, den schottischen Flottenstützpunkt Holy Loch der US Navy künftig als Standort für Atom-U-Boote zu überlassen.