PETALING JAYA: The Abu Sayyaf has released a gruesome video showing the beheading of Canadian hostage Robert Hall.

The video starts off with two militants standing over Hall, who is made to kneel down before them, with the Islamic State flag in the background.

The 90-second video seemed to have been shot in a jungle.

In his last moments, Hall is seen wearing an orange t-shirt and black sweatpants while his hands seemed to be tied behind his back.

One of the militants in the video held Hall’s head while the other hand is seen holding a rambo knife.

Throughout the video, another militant, wearing a ski mask, stands behind Hall and recites a prayer in Arabic, which lasted about 45 seconds.

Immediately after this, Hall is forced to the ground while the militant with the machete proceeds to hack off his head.

A screengrab taken from the video showing Hall kneeling down before his captors, just moments before his beheading.

As this is happening, Hall can be heard groaning.

Hall’s severed head is then held up and paraded in front of the camera while the militants shout Allahu Akbar (God is great) several times.

After the beheading, the camera also catches a glimpse of a third militant dressed in blue and wielding a machine gun.

It is believed that the video was taken in Jolo, southern Philippines.

On Monday, the Abu Sayyaf threatened to behead Hall at 3pm if ransom was not paid.

Hall’s decapitated head was found placed inside a plastic bag beside Carmelite Cathedral in Jolo.

The 68-year-old Hall had been a hostage of the Abu Sayyaf group since September 2015.

Since Hall’s beheading, his family released a statement saying that every option to free him was considered but agreed with Canadian Prime Minister Justin Trudeau’s directive that money should not be paid to hostage takers who seek to undermine fundamental Canadian values.

Last month, his fellow countryman John Ridsdell was also beheaded.