According to a Reuters report, Said Kouachi met preacher Anwar al-Awlaki during his stay in Yemen, and received religious education.
"We do not have confirmed information that he was trained by al-Qaeda but what was confirmed was that he has met with Awlaki in Shabwa," a source told Reuters.
Reports suggest that French police have cornered and are currently negotiating with the two brothers, Said and Cherif Kouachi, in a printworks in the town of Dammartin-en-Goele, north-east of Paris.
Meanwhile terror group Islamic State (Isis) has praised the two Islamist militants for the Charlie Hebdo massacre.
"We start our bulletin with France. Heroic jihadists killed 12 journalists and wounded ten others working in the French magazine Charlie Hebdo, and that was support for our master [Prophet] Mohammad, may Allah's peace and blessings be upon him," the terror group was quoted as saying.