A random stabbing attack of a man by a radicalised teenager, who was shot dead by police in Perth, has “all the hallmarks of a terror incident”, the Western Australian Premier says.

An officer fatally shot the 16-year-old about 10pm on Saturday after he rushed at police with a large kitchen knife in a Bunning’s hardware car park in the southern suburb of Willetton.

In the minutes before he’d called triple-zero threatening “acts of violence” and reportedly sent a text message to multiple people saying: “I am going on the path of jihad tonight for the sake of Allah.”

The teen stabbed a man in his 30s in the back outside the hardware store in a random attack that left his victim severely injured.

On Monday, WA Premier Roger Cook repeated the state police commissioner’s sentiments, saying the stabbing had all the “hallmarks of a terrorist incident”.

Asked if WA police would declare the attack a terror incident, Cook said it usually happened when there was an ongoing threat, which wasn’t the case.

“The police remain confident that this is a single person acting out of their own volition,” he said.

Cook also confirmed that his government and the Education Department were aware of concerns at the boy’s school about his radicalised behaviour.

He referred questions about other radicalised students, and claims they may have been attempting to radicalise their classmates, to the Education Department.

“This young man was harbouring some extremist thoughts, which is the reason why he was part of the countering violent extremism program,” Cook said.

The boy’s text message on Saturday night – which also stated that he was “a soldier of the mujahideen of Al-Qaeda” – prompted multiple concerned calls to police, including from the Muslim community.

Asked if more should have been done to counter the teen’s behaviour before the incident, Cook said it wasn’t unlawful to have extremist thoughts.

The teen, who was known to police and had mental health and online radicalisation issues, was taken to hospital and declared dead about 11pm.

Prime Minister Anthony Albanese said it was time to support the actions of law enforcement bodies.

“It’s the right time to back our police, it’s the right time to back the processes that they undertake,” he said in Canberra.

“My first thoughts are with the victim, of course, in this incident, but also to applaud the very swift action of WA police in acting here.

“[I] acknowledge the very important work that the Muslim community did to alert police to the messages that had been sent out by this young man.”

Asked whether the program had failed, WA Police Minister Paul Papalia said working with radicalised people was challenging.

“It is a tough gig to try and change people’s beliefs once they’ve become obsessed and radicalised in this way,” he told Seven’s Sunrise program on Monday.

“These are people who haven’t necessarily committed a crime and you can’t lock people up for holding a belief … That’s part of democracy.

“The de-radicalisation effort was being thrown at him – every effort was being made. Unfortunately, in this case, it didn’t prevent him from doing what he did.”

Albanese said the incident highlighted concerns about the content young people could access online.

“One of the themes of a range of issues lately involves … social media, where people can be pushed through the use of algorithms of what occurs towards more extreme positions – is of course a concern,” he said.

The WA Education Department has been contacted for comment.

Earlier, Nasir Mosque Imam Syed Wadood Janud condemned the attack “in the harshest terms possible”, saying it went against the Islamic teachings.

“We would also like to mention that Islam has nothing to do with any acts of violence that are committed in its name. Islam is a religion that literally means peace,” he said in comments reported by the Seven Network.

Janud said the Muslim community was particularly hurting since one of its own, Faraz Tahir, was among the dead at last month’s knife rampage at Sydney’s Westfield Bondi Junction.

“There was shock, confusion but then concern as well because of what has happened recently in the east coast, what has happened in Sydney and now something that happened so close at heart,” he said.

Lifeline on 131 114
Kids Helpline on 1800 551 800
Beyond Blue on 1300 224 636

-with AAP