Vaikka Johnson oli aktiivisesti mukana Kaakkois-Aasiassa, Lähi-idässä ja Latinalaisessa Amerikassa, hän teki tärkeäksi asevalvontasopimukset Moskovan kanssa. Neuvostoliitto pyrki myös läheisempiin suhteisiin Yhdysvaltoihin 1960-luvun puolivälissä, osittain kiinalais-neuvostoliittolaisen eron vuoksi. Johnson yritti vähentää Kiinan kanssa olevia jännitteitä lieventämällä kauppaan kohdistuvia rajoituksia, mutta Kiinan kulttuurivallankumouksen alkaminen lopetti toiveet suuremmasta lähentymisestä. Johnson oli huolissaan ydinsodan mahdollisuudesta ja pyrki vähentämään jännitteitä Euroopassa. Johnsonin hallinto pyrki asevalvonta-sopimuksiin Neuvostoliiton kanssa, allekirjoitti avaruussopimuksen ja ydinaseiden leviämisen estämisestä tehdyn sopimuksen ja loi perustan strategisten aseiden rajoittamista koskeville neuvotteluille. Johnson piti Glassboron huippukokouksessa vuonna 1967 pitkälti ystävällisen tapaamisen Neuvostoliiton pääministerin Alexei Kosyginin kanssa, ja heinäkuussa 1968 Yhdysvallat, Iso-Britannia ja Neuvostoliitto allekirjoittivat ydinaseiden leviämisen estämisen sopimuksen, jossa jokainen allekirjoittaja lupasi olla auttamatta muita maita kehittämään tai hankkimaan ydinaseita. Yhdysvaltojen ja Neuvostoliiton suunniteltu ydinaseriisuntokokous - purettiin, kun Neuvostoliiton joukot väkivaltaisesti tukahduttivat
Prahan kevät, Tšekkoslovakian demokratisointiyritys.