Officers are said to have emptied the train of more than 200 people that was arriving from the northern town of Valenciennes as they searched for the trio, whose profiles were apparently flagged to French security chiefs by a “partner country” on Friday.

Unconfirmed reports suggested two of the three men being hunted were Belgian nationals while the other was from Afghanistan.