The Australian Federal Police have issued an arrest warrant for Tareq Kamleh, the Australian doctor who has joined the Islamic State and appeared in a recruitment video for the terror group.

The former paediatric registrar, who goes by the nom-de-guerre Abu Yousef Al-Australie, was last known to be in Syria, but if he returns to Australia he will be arrested.

"Should Dr Kamleh return to Australia, this warrant authorises law enforcement to arrest him immediately," the AFP said in a statement.

The warrant relates to three offences: being a member of a terrorist organisation, recruiting for a terrorist organisation and entering a so-called "declared area" or terrorism no-go zone under new laws passed by the Abbott government late last year.