Officiellt hade fartyget Orion V en last med boskapsdjur med destination Mellanöstern. Fartyget har dock varit under bevakning i över två års tid, enligt spansk polis. Dess last har tidigare "granskats och genomsökts, utan att narkotika hittats trots övertygande ledtrådar".
Genombrottet kom i en koordinerad insats både till havs och från luften, där även USA:s federala narkotikapolis DEA, togolesiska myndigheter och den operativa havsmyndigheten för narkotikabekämpning MAOC-N deltog.
Narkotikan hittades i en container där boskapsdjuren matades. Besättningen på 28 personer från nio länder greps efter upptäckten.
Tillslaget följer på ytterligare en insats mot ett Togoflaggat fartyg, Blume, där lika mycket kokain hittades tidigare i januari.
Även den polisinsatsen genomfördes i havsområdet sydöst om Kanarieöarna.