MADRID—Spanish police have arrested a French man who they believe supplied weapons to Paris attacker Amedy Coulibaly for use in the January 2015 attacks in the French capital, the Interior Ministry said Wednesday.

A ministry statement said Antoine Denive, 27, from the northern French town of Sainte Catherine was arrested Tuesday with two other men in the southern Spanish coastal town of Rincon de la Victoria on a European arrest warrant. A Serbian man and a Montenegrin man also allegedly tied to arms trafficking were also arrested.

The January 2015 attacks in Paris left 17 victims and three attackers dead. Coulibaly killed four people inside a kosher market, and separately a policewoman, before dying in a shootout with police.

Denive was brought before the National Court in Madrid on Wednesday, where he denied selling weapons to attackers, but the judge ordered him kept in jail, according to a court spokesman, who spoke on condition of anonymity due to court policy. It was not immediately possible to contact the suspect’s lawyer.

The ministry said Denive left France several weeks after the January 2015 attacks and moved to the southern Spanish province of Malaga, where he allegedly continued illegal activity under a false identity. The ministry said he was an arms trafficker with ties to Serbian arms traffickers. The arrest was co-ordinated by a court in Lille, France, and one in the Spanish town of Torremolinos.

A police raid on Denive’s house uncovered several false documents used by him including a valid European passport in another person’s name, the statement said. Police said they were also studying computer material found there.

There were no immediate details on what arms Denive allegedly supplied to Coulibaly.

Read more about: