Hubungan diplomatik secara resmi dimulai pada tahun 1958, diikuti dengan pendirian kedutaan besar di ibu kota negara masing-masing. Pasca tsunami Samudra Hindia bulan Desember 2004 di Banda Aceh dipulau Sumatera, pasukan militer Spanyol bersama dengan bantuan internasional lainnya dan tim SAR internasional, terlibat dalam upaya bantuan bencana tsunami antara Aceh dan Pulau Nias.