The 25-minute video, titled Fight the leaders of disbelief, calls on followers to kill the three men, and mentions other leaders from across the Islamic world, saying they're "collaborators, informers and apostates".

Youth leader Sheik Shady Alsuleiman has been targeted by IS. Picture: James Croucher

Islamic State has targeted NSW Police Force chaplain Sheik Ahmed Abdo. Picture: Kym Smith/The Australian
The three Australians are attacked for calling on Muslims to follow the laws of the countries in which they live and discouraging violence in the name of Islam, according to Fairfax.

"Those traitors are sitting in airconditioned rooms attacking the mujahideen and supporting the polytheists," the video says. "Put an end to their evilness and kill them."