Enligt polisen anlände angriparen i bil till en bensinstation i staden Beersheba vid 16-tiden på tisdagen och högg ner en kvinna. Han gick sedan tillbaka till sin bil och körde in i en 60-årig man på cykel utanför ett köpcenter. Angriparen lämnade sedan bilen igen och började knivhugga andra personer runt köpcentret, uppger polis och akutsjukvården.
Människor som befann sig på platsen sköt mot den misstänkte och "neutraliserade honom", uppger polisen, utan att klargöra för hans tillstånd.
Enligt akutsjukvården har fyra personer dödats, rapporterar AFP.
"Säkerhetsstyrkor är i hög beredskap. Vi kommer att arbeta hårt mot terrorister", skriver Israels premiärminister Naftali Bennett på Twitter.