Несмотря на жесткую антисоветскую позицию в первые годы своего правления, Тэтчер была первым из западных лидеров, кто поддержал изменение характера международных отношений после начала политических изменений в СССР. В конце 1984 г. М. Горбачев совершил официальный визит в Лондон. Переговоры с Тэтчер стали одним из первых серьезных шагов Горбачева в качестве дипломата мирового уровня. Тэтчер особенно высоко оценивала особый шарм нового советского лидера, его способность к открытому и доверительному диалогу. В дальнейшем их отношения сохраняли исключительно конструктивный и подчеркнуто уважительный характер. В 1986–1987 гг. во время визитов Э. Шеварднадзе в Лондон и М. Тэтчер в Москву были приняты пакеты соглашений по всем аспектам советско-британских отношений.
Д. Мейджору пришлось столкнуться с совершенно новыми проблемами в отношениях с Москвой и Вашингтоном. Явное противостояние советского и российского руководства, активизация национальных движений в республиках СССР, геополитические выгоды распада Советского Союза в сочетании с негативными последствиями дезинтеграции ядерной державы, смена харизматичного Горбачева на властного Ельцина ставили тогда западных политиков перед сложным выбором. Мейджору удалось найти эффективный алгоритм переориентации с англо-советского на англо-российский политический диалог. Неизменно высказываясь против сепаратизма и в поддержку преемственного развития советской государственности, он уже в январе 1991 г. весьма жестко отреагировал на события в Литве и Латвии (в отличие от Франции, США и Италии). В августе 1991 г. Мэйджор первым из европейских лидеров осудил путч в Москве. Таким образом, восприняв без особого энтузиазма распад СССР, Великобритания без колебаний признала Россию в качестве государства-правопреемника. Ту же осмотрительность проявлял Мейджор и впоследствии. Он раньше других западных лидеров выразил Ельцину поддержку после событий октября 1993 г. В отличие от Миттерана и Коля, осудивших войну в Чечне, британский премьер, будучи в Москве по случаю празднования 50-летия Победы, лишь проявил по этому поводу «озабоченность».
Корректная позиция британского руководства по отношению к событиям в России способствовала налаживанию конструктивных и деловых отношений между двумя странами. Но между Мейджором и Ельциным так и не установились «особые» личные отношения. Это наглядно продемонстрировал визит Ельцина в Великобританию в ноябре 1992 г. Подписание бессрочного Договора о принципах отношений между Россией и Соединенным Королевством придало новый импульс отношениям двух стран практически во всех сферах, но не стало основой для начала стратегического сотрудничества. Не изменилась ситуация и в 1994 г., когда лидеры двух стран встречались пять раз, а королева Елизавета II совершила первый в истории официальный визит в Россию.
Столь же неоднозначно развивались в период правления Мейджора и англо-американские отношения. Великобритания активно участвовала в военных операциях ООН в зоне Персидского залива. Уже с осени 1990 г. британские самолеты начали участвовать в патрулировании воздушного пространства Саудовской Аравии. Тогда же в зону залива был передислоцирован 45-тысячный британский контингент, вошедший в состав войск международной коалиции. Великобритания поддержала в ноябре 1990 г. резолюцию ООН, предъявившую ультиматум Ираку по поводу вывода войск с территории Кувейта. Британская общественность заняла беспрецедентно жесткую позицию по отношению к Иракскому режиму, даже по сравнению с другими западными странами. Более 80 % англичан высказывались за участие армии в военных действиях в зоне залива. Мейджор при поддержке всех крупнейших политических партий также занял бескомпромиссную позицию, выступая против любых переговоров с Саддамом Хусейном.
Позиция британской дипломатии в иракском вопросе и участие британских подразделений в операции «Буря в пустыне» в феврале 1991 г. стали толчком для нового сближения Великобритании и США. Но с 1993 г. интенсивность англо-американского сотрудничества значительно уменьшилась. Лондон весьма откровенно поддерживал республиканцев на президентских выборах, а с новым президентом Б. Клинтоном у Мейджора так и не сложились близкие отношения. В последующие годы британская дипломатия занимала вполне самостоятельную позицию по вопросам, принципиально важным для Вашингтона. Показательными были разногласия по поводу межэтнического конфликта в Боснии и Герцеговине, когда США и Великобритания заняли диаметрально противоположную позицию по поводу снятия эмбарго с поставок оружия, а также нанесения бомбовых ударов по сербским позициям. Лондон поддержал ввод санкций против Югославии, но решительно выступил против втягивания международных миротворческих сил в боевые действия. Лишь в апреле 1995 г. Мейджору удалось во время визита в Вашингтон добиться сближения позиций по боснийскому вопросу, а в декабре 1995 г. британская дипломатия выступила посредником в организации переговоров между сторонами конфликта для подписания мирного договора.