The men threatened violent attacks against French people and French interests abroad after French magazine Charlie Hebdo republished caricatures of the Prophet Muhammad last September, Spanish police and Europol said in statements Thursday.
The caricatures enraged many Muslims, who found them blasphemous.
Europol described the three men in Granada as “a terrorist cell.”
Spanish police said the trio focused their efforts on persuading young people to carry out violent acts, creating specific online content directed at them.
When police arrested them in Granada earlier this week, they also found “very valuable documentation” for their investigations, the Spanish statement said.
A judge on Thursday ordered them to be remanded in custody.