Cherif Kouachi and Said Kouachi, the two brothers suspected of having attacked the satirical magazine Charlie Hebdo killing 12, were spotted in northern France on Thursday.
AFP reported that a manager of a petrol station near Villers-Cotteret in the northern Aisne region "recognised the two men suspected of having participated in the attack against Charlie Hebdo."
The suspects are said to have driven off in the direction of Paris in a Renault Clio car.
According to French commercial channel BFMTV, police are monitoring all of the main entry roads into the capital.
Media reports say the suspects robbed a service station in the north of France and stole food and petrol, firing shots as they struck at the roadside stop near Villers-Cotterets, in the Aisne region.
Kouachi, 32, is a known jihadist convicted in 2008 for involvement in a network sending fighters to Iraq, but not much is known about his 34-year-old brother, Said. French Prime Minister Manuel Valls said that two suspects -- who are still on the run -- were known to intelligence services.
According to the police, an arrest warrant has been issued against the suspects who are likely to be "armed and dangerous."
The French police have released photos of the two brothers wanted in connection with the attack of satirical magazine Charlie Hebdo in Paris on Wednesday that left 12 people dead including the editor, three celebrated cartoonists and two police officers. The gunmen have been identified as Hamyd Mourad, 18, and brothers Said Kouachi, 34, and Cherif Kouachi, 32.
Powerful cartoons that protest the Charlie Hebdo attack
Layoff Lessons: 'You can achieve anything; hurdles, a matter of time'
Microsoft's cheapest Internet phone with battery that lasts 29 days!
'I have to discipline my shot selection lot more'
Must See: STUNNING Pictures of Shraddha, Aishwarya, Bipasha