Forholdet til Sovjetunionen forble dårlig gjennom den første halvdelen av 1980-årene. I april 1986 besøkte statsminister Carlsson Moskva, og i januar 1988 gjorde statsminister Nikolai Ryzhkov et tilsvarende besøk i Stockholm. Ved dette besøket ble landene enige om grensesettingen i Østersjøen, noe som hadde vært et stridsspørsmål siden 1969.