En av tullens patrullbåtar gensköt den 20 meter långa båten i onsdags omkring 55 mil söder om ögruppen. De fem besättningsmännen – fyra från Turkiet och en från Georgien – greps misstänkta för att ha smugglat den dyrbara lasten gömd i en bränsletank.
Båten upptäcktes först från luften. Besättningen hade då navigerat in bland andra fiskebåtar i ett försök att gömma sig.
Utan att specificera närmare uppger polisen att drogerna tros ha fraktats från någonstans i Sydamerika.
Insatsen är en del av de spanska myndigheternas försök att störa vad man kallar den "afrikanska rutten", där sydamerikanska knarksmugglare lastar över narkotikan till fiskebåtar mitt i Atlanten för vidare transport till Europa.