Defense Minister Luis Carlos Villegas said the drugs belonged to the Gulf Clan, Colombia's largest organized crime group.
Anti-narcotics agents found the cocaine in a container loaded with scrap iron and steel destined for the Spanish port of Algeciras.