Sydney terrorists Khaled Sharrouf and Mohamed Elomar may have appeared in a new ISIL beheading video, according to reports.

In the video, believed to be shot in the ISIL stronghold of Raqqa in Syria and titled "Harvest of the Apostates", a captive is forced to read a statement before being driven to execution sites along with two other condemned men.

A man who bears a resemblance to wanted Australian jihadist Sharrouf holds a knife in his right hand and reads a short speech in poor Arabic before the killing.

According to News Corp, fellow Australian ISIL member Elomar is believed to be standing behind him on the left.

Last month four women claimed they were kidnapped and held as slaves by Sharrouf (centre) and Elomar.

The video is reportedly being investigated by security authorities, who have been gathering information on the pair via social media after they were declared terrorist fugitives last year.

The video bears the hallmarks of previous ISIL execution clips.

The video shows a man believed to be Sharrouf executing a man claimed to be a spy.

Authorities are reportedly trying to establish if the jihadist in the video is Sharrouf.

Sharrouf was released from prison on terrorism offences in 2009.

It also emerged today that Elomar may have been trying to convince Queenslanders to join the ISIL death cult over social media.

Mohamed Elomar is suspected of being in the video. (Facebook) (Facebook)

Boxer Ahmed Elomar fighting Denchai Tiabkoon of Thailand in 2005. (AAP) (AAP)

“He [Elomar] contacted me over a two-week period, sending messages via Twitter,” a man with close family ties in Syria, who declined to be named, told News Corp.

“He was saying things like ‘you should repent’ and that by joining [ISIL] ‘you could make up for bad deeds’. He even offered to pay for me to travel over there.”

He said Elomar, 30, had approached a number of other Queenslanders, and he believes he might be one of the terror group's main recruiters.

“I don’t think he does much fighting any more because he was shot in the leg, so he spends time trying to reach out to young Muslims,” he said.