Australia has issued arrest warrants for a pair of Australian citizens believed to be fighting in Syria, the Australian Broadcasting Corporation (ABC) reported, after images emerged of the two holding the severed heads of Syrian soldiers.