Ifølge nyhetsbyrået AP satt Salah i en bil med to andre menn da de ble stoppet på grenseovergangen til Belgia tidlig lørdag morgen.
Grensevaktene kontrollerte identiteten hans og stilte ham flere spørsmål før de lot ham kjøre videre.
På det tidspunktet var det allerede kjent at Salah hadde leid en Volkswagen Polo som ble funnet forlatt i Paris.
Informasjonen bekreftes ifølge AP av tre anonyme franske politikilder og en sikkerhetskilde.
Politiet i Belgia gikk søndag ettermiddag ut med en etterlysning av Salah, og har sendt ut en internasjonal arrestordre på ham.
De mener han var direkte involvert i terrorangrepet som tok livet av 129 mennesker i Paris fredag kveld, og at en av brødrene hans sprengte seg selv inne i konsertlokalet Bataclan.
Den tredje broren sitter varetektsfengslet i Belgia.
Belgisk politi arresterte søndag sju personer i Brussel. Alle er mistenkt for å ha vært involvert i terrorangrepet.