"On m'informe que cinq victimes sont décédées", a indiqué Anthony Cooke, commissaire adjoint de la police de l'Etat de Nouvelle-Galles du Sud.
Cette agression a fait également plusieurs blessés dont huit, y compris un enfant, ont été transportés à l'hôpital. "Ils ont tous des blessures traumatiques", a indiqué le porte-parole des services de secours de l'Etat de Nouvelle-Galles du Sud.
Le motif de l'agression n'a pas été précisé dans l'immédiat, mais M. Cooke a affirmé que la piste "terroriste" ne pouvait être écartée à ce stade.
"Je ne sais pas encore qui il est (l'assaillant, NDLR). Vous comprendrez qu'il s'agit d'une affaire très complexe. Les enquêtes sont très récentes et nous continuons à tenter d'identifier le coupable", a-t-il ajouté.
Les ambulances de Nouvelle-Galles du Sud ont indiqué à l'AFP qu'un homme avait été abattu par la police, et qu'il s'agissait vraisemblablement de l'agresseur.
La tragédie s'est produite dans le vaste complexe commercial Westfield Bondi Junction, qui était bondé de clients samedi après-midi. Les lieux ont été bouclés par la police qui a appelé la population à éviter le secteur.
L'assaillant semble avoir agi seul, a déclaré le Premier ministre australien Antony Albanese lors d'une conférence de presse. "Pour nous tous ce soir, les scènes effroyables de Bondi Junction dépassent les mots et la compréhension", a-t-il ajouté.
Pranjul Bokaria sortait du travail et faisait quelques courses lorsque l'agression a eu lieu. Elle a couru jusqu'à un magasin voisin et s'est réfugiée dans une salle de repos.
"C'était effrayant, il y avait des gens qui pleuraient", a-t-elle déclaré à l'AFP. Elle s'est ensuite échappée par une sortie de secours avec d'autres clients et employés, donnant sur une rue à l'arrière.
"Je suis vivante et reconnaissante", dit-elle.
D'autres témoins ont déclaré à l'AFP qu'il y avait eu un mouvement de panique, des personnes cherchant à se mettre à l'abri tandis que la police tentait de sécuriser la zone.
Vers 16H00 locales (06H00 GMT), Reece Colmenares se rendait à la salle de sport lorsqu'elle a vu des "gens courir et crier" que quelqu'un avait été poignardé. Elle s'est ensuite réfugiée dans une boutique de quincailleries avec 10 à 12 autres personnes.
"Ils nous ont fait descendre (dans une pièce) et ont fermé le magasin", a-t-elle raconté à l'AFP. "C'est effrayant, il y avait des petits enfants, des personnes âgées et des personnes en fauteuil roulant".
