He has also been charged with illegal possession of explosives and weapons and incitement to racism.
The indictment said that Teitel, 37, was trying to avenge the deaths of Israelis killed by Palestinian fighters.
It added that he began his assault by killing a Palestinian taxi driver in 1997. He also attacked a dovish Israeli professor and messianic Jews who venerate Jesus.
No date has yet been set for the beginning of the trial.
Teitel faces up to life in prison if convicted.