An arrest warrant was issued Thursday for an Australian-trained doctor who appeared in an Islamic State propaganda video which urges other medical professionals to join the jihadists, police said.

Tareq Kamleh was shown in the slick video, AFP reported, uploaded to YouTube in April, identifying himself as Abu Yusuf and explaining that he travelled to the city of Raqa in Syria to use his medical skills in the ISIS cause.

Police said he was an Adelaide-trained doctor who has worked in hospitals in South Australia, Queensland and the Northern Territory.

"The South Australian Joint Counter Terrorism team has obtained an arrest warrant for Dr Tareq Kamleh," police said in a statement.

They allege he is a member of, and recruited for, a terrorist organization and that he entered a prohibited area under Australia's Criminal Code Act.

"Should Dr Kamleh return to Australia, this warrant authorizes law enforcement to arrest him immediately," the statement said.

Australia raised its threat level to "high" last September and has since carried out a series of counter-terrorism raids with alarm fueled by the departure of dozens of Australians to fight in Iraq and Syria.

Prime Minister Tony Abbott's government is presently working to amend the law to strip dual nationals linked to terrorism of their citizenship.

"If you are just an Australian citizen and you are a terrorist and you come back to Australia, we will lock you up," Abbott reiterated to parliament on Thursday.

"If you are a dual citizen and you leave Australia to fight for a terrorist army, we never want you back."

Speaking in a broad Australian accent, Kamleh said in the video: "I saw this as part of my jihad for Islam to help the Muslims in the area that I could, which is in the medical field. I wish I'd come a lot sooner."