The Kalashnikov rifle and rocket launchers used by brothers Said and Cherif Kouachi in the Charlie Hebdo magazine attack were bought by Coulibaly near the Gare du Midi railway station for less than 5,000 euros (USD 7,000), Flemish newspaper Het Laatste Nieuws reported.
The Scorpio assault rifle that Coulibaly used during a hostage-taking at a Jewish supermarket in Paris also came from Brussels, the newspaper said, quoting "very well placed sources."
Belgian prosecutors declined to comment immediately when contacted by AFP.
He said Coulibaly, who like the Kouachi brothers was shot dead by police, had wanted to buy a vehicle. The trafficker said he had conned Coulibaly at the time but went to police after the attacks because he was scared, Belga said.
