The videos, which were allegedly found on the internet, allegedly showed violent killings linked to different ideologies and homemade explosives.
A house in Perth’s CBD was searched, where police seized a computer.
It is not known if any alleged extremist material was found on it, though investigations on his phone and computer are still being carried out.
NEVER MISS A STORY: Get your breaking news and exclusive stories first by following us across all platforms.