Послевоенные отношения Испании с Советским Союзом оставались на очень низком уровне. Их низшей точкой стала речь Никиты Хрущёва перед Генеральной ассамблеей ООН 1 октября 1960 года, направленная против режима Франко, а также запрет Франко на проведение футбольного матча Испания—СССР в рамках Чемпионата Европы 1960. Скоро, однако, те же лидеры занялись постепенным восстановлением контактов. В апреле 1963 года Хрущёв и Франко обменялись письмами по разоружению и судьбе испанского коммуниста Хулиана Гримау. Согласно советским заявлениям, эти контакты были инициированы испанской стороной.