El video, dado a conocer por medios belgas, muestra a tres milicianos del EI con un soldado kurdo capturado. Uno de los hombres amenaza con lanzar ataques contra Francia y "su hermana" Bélgica.
"Les advertimos que llegaremos a su país con coches bomba y explosivos y que les cortaremos la cabeza", dice el mensaje.
Las amenazas fueron hechas tras el ataque contra las oficinas centrales de la revista satírica francesa "Charlie Hebdo" en París a principios de este mes.
Después de esos ataques, la policía belga frustró el intento de una supuesta célula yihadista de llevar a cabo actos de terrorismo en el país.
También se hicieron arrestos en Alemania, Francia y Grecia.
En relación con el video, la oficina del fiscal belga dijo que están siguiendo de cerca los hechos.
Sin embargo, el Organo de Coordinación de Análisis de Amenazas (OCAD) indicó que no elevará el nivel de seguridad del país en respuesta a la reciente amenaza.
Tras la operación de la policía contra la célula yihadista a principios de mes, el nivel de amenaza en Bélgica fue elevado de 2 a 3 en una escala de 4 a partir de una recomendación de OCAD.
Desde entonces, se observa la presencia de soldados en las calles de Bruselas, Antwerp y otras partes para proteger algunas instalaciones sensibles.
Teresa