Protesters also called on the police to form a special investigative team to search for the missing girl.
Police found that the suspect, a 41-year-old resident of al-Eizariya, had a criminal background, was known to security officials, and was Hamas-affiliated.
Israeli media later named the terrorist as Karem Jabarin, 25, from the village of Ma'ale Iron in northern Israel.
The comment came in response to a Channel 12 report, which claimed the agency carried out in recent months a secret probe into the police on suspicion of undermining the state and democracy.
The agencies said that, according to the investigation, the suspect was in contact with Iranian intelligence agents.
Residents expressed dissatisfaction with the Israel Police's "culture of covering up" and said they had faced similar acts of harassment and assault for years.
“Anyone engaging in this type of deplorable behaviour can expect a knock on the door and a swift date with the court."
Israel Police told The Jerusalem Post that while the initial protests had been permitted, participants attempted to start a march without approval, causing police to physically confront them.
A Toronto man faces rare charges of advocating genocide, along with arson and antisemitic vandalism, in a series of attacks targeting the Jewish community.
In one instance, the suspect wore a kippah and sandals while walking around the community of Elazar and attempted to break into a home.