Police say they have arrested a Spanish soldier and his girlfriend for making and distributing videos promoting Islamic jihad, or holy war, and calling for attacks in Spain.

A police statement says the couple detained Tuesday in the southern city of Granada have placed at least 11 videos on the Internet. The clips have been viewed some 2,000 times.

The statement identifies the man as Christian Peso Ruiz Coello and his Russian girlfriend as Maria Choubina. Both are 24.

The statement says both are Muslims.

Police say the videos praise mujahedeen fighters and call for the recovery of Andalucia, the southern region around Granada that was a treasured part of 800 years of Moorish rule in Spain up to the 15th century.