Paris Attacks: Authorities Searching for 2 New Suspects Who Used Fake Names, Traveled With Attacker

The prosecutor's office is asking the public to look out for both men.

— -- Belgian and French authorities are searching for two men now connected to the Nov. 13 Paris attacks, who Belgian authorities said used fake names and traveled with one of the suspected attackers two months before the massacre.

The men traveled in a Mercedes and used fake Belgian identity cards with the names "Samir Bouzid" and "Soufiane Kayal," the prosecutor's office said. They were stopped by police on Sept. 9 at the Austrian-Hungarian border.

Additionally, the false identity of "Soufiane Kayal" was used to rent the house in Auvelais, Belgium, that police searched on Nov. 26, the prosecutor's office said.

The public is urged to look out for both men, who are wanted by both Belgian and French police. Both men should be considered dangerous and possibly armed, the prosecutor's office said.