Beslaget skjedde i havnebyen Algeciras, skriver The Guardian.
Spansk politi valgte å undersøke forsendelsen da eksportselskapet som sto bak, tidligere var blitt knyttet til narkotikahandel.
Beslaget knuser den spanske rekorden i kokainbeslag, som ble satt i samme by i fjor. Da beslagla man 9,4 tonn.
– Det er åpenbart at disse 13 tonnene med kokain ikke kun var ment for det spanske markedet. Disse skulle sendes videre til hele Europa, sier det spanske politiets narkotikatopp, Antonio Jesus Martinez.
Beslaget skal være det nest største gjennom tidene i Europa, og et av de største noensinne.
Les også: Nav-forskere peker på én hovedgrunn til uføreeksplosjonen blant unge (+)
Les også: Har levd med kreft i åtte år: – Sjekk doskåla når du er på toalettet
Les også: Skolefraværforsker om generasjon «bomullsbarn»: – For enkelt (+)