The suspect in a shooting at a leading French newspaper office had lived in Britain for several years before returning to France in July, according to the Associated Press.
Abdelhakim Dekhar remains in custody in a suburban Paris hospital after police detained him on Wednesday night, the Paris prosecutor said.
Prosecutor Francois Molins told reporters that the witness who turned Dekhar in said he had been staying with him and that they had met while working in a restaurant together in London 13 years ago.
More top news
Four in 10 European doctors are considering leaving the UK following Britain's vote to leave the EU, research suggests.
Eating 10 portions of fruit and veg every day could could significantly reduce the risk of heart disease and cancer, researchers say.
North Korea has blamed Malaysia for the death of Kim Jong-nam, the half-brother of North Korean leader Kim Jong-un.