The four-minute video, which has an English voiceover, tells America to "bring it on."
"We're counting your banners, which our prophet said would reach 80 in number and then the flames of war will finally burn you on the hills of death," it says. "Bring it on... Gather your allies. Plot against us and show us no respite.
"Our ally is the greatest. He is Allah and all glory goes to him."
President Obama also tried to calm a jittery nation on Wednesday, saying there was no specific, credible threat of an attack on the U.S.
"We are taking every step to keep our homeland safe," he said following a meeting with national security aides.
He assured the nation that intelligence, military and law enforcement officials are "working overtime" during Thanksgiving. But he urged Americans to be vigilant over the holiday.
"If you see something suspicious, say something," Obama said. "That's always helpful."
In the wake of the Paris attacks, the TSA says it has "doubled down" on airport security, despite the lack of credible threat.
To make Thanksgiving travel a little easier, check out our expert tips here.
Watch Below: State Department Tips You Need to Know for Traveling After New Warning