Le jeune agresseur présumé a été inculpé de tentative d'acte terroriste et de tentative de meurtre après avoir poignardé samedi et grièvement blessé un homme de 59 ans à Minto, une banlieue de la ville australienne.
"Nous savons que cette personne a de très fortes convictions extrémistes inspirées par l'EI", a déclaré la commandante adjointe de la police de l'Etat de Nouvelle-Galles-du-Sud, Catherine Burn, à la presse.
"Nous ignorons ce qui l'a poussé à agir hier (samedi), mais nous espérons que notre enquête apportera des réponses", a ajouté Mme Burn.
Le ministre de la Justice, George Brandis, a précisé que le lien avec l'EI avait été déterminé sur la foi de documents découverts relatifs à l'organisation jihadiste, sans donner plus de détails.
La victime qui, selon la police ne connaissait pas son agresseur, a été blessée aux mains et sur tout le corps et se trouvait dimanche dans un état grave.
M. Brandis a déclaré dimanche aux journalistes à Brisbane que l'homme serait décédé sans l'intervention rapide d'habitants du quartier qui, a-t-il ajouté, ont agi "de façon héroïque".
Selon la police, l'agresseur présumé n'est affilié à aucun groupe extrémiste, mais, a souligné Mme Burn, la menace qu'il représente pose un nouveau type de défi.
"C'est le nouveau visage du terrorisme", a-t-elle jugé.
Il y a quelques jours, un magazine de langue anglaise proche de l'EI appelait les partisans du groupe jihadiste à viser plusieurs endroits publics d'Australie et à y tuer des gens.
Vendredi, un homme de 18 ans a été arrêté et formellement accusé d'avoir proféré des menaces extrémistes devant l'opéra de Sydney, l'un des sites cités par l'EI.
En début de semaine, le Premier ministre Malcolm Turnbull avait déclaré que la menace terroriste en Australie était "réelle".
Fidèle alliée des Etats-Unis, l'Australie participe à la coalition internationale combattant l'EI en Irak et en Syrie.
Selon les autorités australiennes, dix tentatives d'attentat ont été déjouées ces deux dernières années.
Deux nouveaux textes antiterroristes doivent être présentés cette semaine au Parlement australien.
Le premier envisage de prolonger la détention des personnes condamnées pour "terrorisme" qui ont purgé leur peine mais sont considérées comme à haut risque.
Le gouvernement va aussi proposer de réduire de 16 à 14 ans l'âge minimum à partir duquel un ordre judiciaire restreignant les mouvements d'une personne peut être décidé pour prévenir un risque "terroriste", et d'introduire un nouveau délit, l'apologie du génocide.
