היחסים הדיפלומטיים החלו רשמית בשנת 1958, ואחריה הוקמו שגרירויות בשתי המדינות. בעקבות הצונאמי באוקיינוס ההודי בדצמבר 2004 בבנדה אצ'ה באי סומטרה, כוחות צבא ספרדים יחד עם כוחות בינלאומיים וצוותי חיפוש והצלה, היו מעורב במאמצי הסיוע אסון הצונאמי בין אצ'ה ואת האי ניאס.