The seven-minute video splices together several scenes of Coulibaly speaking. It also lacks the graphics and other production trappings of an "official" ISIS video, such as the many released by the terror group in recent months.
When asked about Coulibaly's recorded pledge and the terror attacks' links to major terror groups abroad, Attorney General Eric Holder told ABC News "This Week" there's still no "credible information that would allow us to make a determination as to which organization was responsible."
"I think it's clear that both organizations [ISIS and al Qaeda] pose a threat to the United States, as well as to its allies," he said.
However, Holder said there's no indication there's an "ongoing threat" to the American homeland.
A spokesperson for the U.S. Office of the Director of National Intelligence said the "U.S. intelligence community is aware of the video and is reviewing it to determine its authenticity."
"We will continue providing support to our French partners as they investigate these crimes," spokesperson Brian Hale said.
Coulibaly and the Charlie Hebdo attackers, identified as Cherif and Said Kouachi, were killed Friday in near simultaneous hostage rescue operations by French authorities, after a tense, sprawling manhunt for the gunmen.