Spanish police have caught a French fugitive hitman disguised in a devil costume at a Halloween celebration.

Hamid Hakkar, 47, was arrested in Malaga on Monday along with two people who aided his escape, the Local reported.

He was caught wearing a red mask, black horns, sharp teeth, a black cape and a wig.

The Algerian had been on France’s most-wanted list for murder, money laundering and drug trafficking.

Hakkar, who was serving a 15-year sentence for the murder of a drug trafficker, had been on the run since November 2013 having failed to return to prison while on temporary leave.

He had previously escaped from a Paris prison in 1998, having replaced somebody who had come to see him in jail. Hakkar was rearrested in 2003.

Hakkar’s arrest marks the end of an investigation which began last month when police found ammunition, two guns, a silence, false identity papers, 5,000 Euros and eight mobile phones at a house in Malaga.

He was disguised as a devil to blend in among the party-goers," Spanish police said in a statement