Повоєнні відносини Іспанії з Радянським Союзом описуються як «найгірші, проте навряд чи найпроблематичніші», кульмінацією стала промова Микити Хрущова перед Генеральною асамблеєю ООН 1 жовтня 1960, спрямована проти режиму Франко, а також заборону Франко на проведення футбольного матчу Іспанія-СРСР в рамках Чемпіонату Європи 1960. Незабаром, однак, ті ж лідери зайнялися поступовим відновленням контактів. У квітні 1963 року Хрущов і Франко обмінялися листами про роззброєння і долю Хуліан Грімау; в січні 1964 року Франку знову звернувся до Хрущова. Згідно радянських заяв, ці контакти були ініційовані урядом Іспанії.