‘We had him down as a rent boy, he was always hanging out with that kind of crowd,’ Julien, the bartender of a club visited by Abdeslam a month ago, told the Sunday Times.

The club’s owners, who wanted to remain anonymous, informed the police who are now trawling through CCTV footage of the area.

ISIS, which claimed to be behind the Paris attacks, has been known throw gay people to their death from high buildings.

The terror group has released several propaganda images and videos of suspected homosexuals and adulterers being executed, while those who drank alcohol or smoked are flogged or beaten.

Abdeslam is believed to have rented the two cars used by terrorists in the attacks which left 130 dead and hundreds more wounded.