Abdullah vanished from his Sydney home in June, telling his family he was going for fishing but later he disclosed that he was somewhere in Turkey.
In the latest video, Abdullah Elmir is seen surrounded by dozens of black-clad jihadists on the bank of the Tigris River in Mosul in Iraq, according to media reports.
The six-minute clip, entitled "An evening on the banks of the Tigris River in the Province of Nineveh in the Islamic State," shows the movement's followers gathering to eat, pray and then recite religious texts.
Using the name Abu Khaled, holding a rifle and dressed in military garb, he is surrounded by dozens of other young jihadists as he addresses the camera.