The Today Show host offered a piece of his mind following the release of the video, which includes footage of him reporting live from outside Le Carillion bar in Paris, where 15 people were killed in the IS assault in November.
His tweet below.
The slick 12-minute video, released overnight via an IS channel on the encrypted communication service Telegram, begins with scenes of heavily armed police and armoured vehicles mobilising as the deadly December 2015 attack unfolds in San Bernardino, California, in which 14 people were killed.
Titled "So we will give him a good life", the video shows Stefanovic reacting as heavily armed police swarm the scene and crowds flee after hearing a series of loud bangs, which at the time were mistaken for gunshots.
The video, seen by AAP, then immediately cuts to still-shots of US President Barack Obama and French President Francois Hollande, followed by pictures of bodies, on stretchers and covered in sheets, in the streets of Paris.
The co-ordinated assault on Paris on November 13 last year left 130 people dead.
The video includes a narrator praising the attacks in San Bernardino and Paris, boasting of having caused "fear and panic" and "terror".
"That's the reality for the people of the nations of the alliance," the spokesman says.
He says Islamic State fighters had attacked people where they feel safe, and later makes the threat: "Next time we'll be where you live."
Related reading
Geneva talks on ending Syria conflict 'paused'
The video includes footage of fighters training, and holding weapons and children in their arms, as well as interviews with people painting an idyllic picture of life under Islamic State.
Children are seen building sand castles, while men snorkel and catch fish amid a picturesque backdrop.
However, residents in the extremist group's self-declared capital of Raqqa in Syria have painted a very different picture, pointing to a failing regime that is struggling to provide even food and basic services, and describing the city as a giant prison.
The US-led coalition in recent weeks reported that Islamic State's territory shrank last year by 40 per cent in Iraq and 20 per cent in Syria.
Nine Network declined to comment.
Stefanovic later responded via Twitter with: "Make sure all you isil (sic) bastards tune in Monday. We are giving away heaps of cash and good times."
