Abdeslam and two men he was travelling with in a Volkswagen Golf were pulled over by police in a routine check near the French-Belgian border early on Saturday morning, police said.
They were allowed to continue their journey because their names were not yet on any wanted list.
It later emerged that Salah Abdeslam was the man who rented a Belgian-registered VW Polo that was parked outside the Bataclan concert hall where 89 people died.
It also transpired that one of his brothers, Ibrahim Abdeslam, also reported as Brahim Abdeslam, 31, blew himself up in the attack at the Comptoir Voltaire. Another Abdeslam brother, as yet unnamed by authorities, has been arrested in Belgium.