Federal investigators said that Shry used racist language in a voicemail message attacking Chutkan, a Black woman, and threatened to kill anyone who went after Trump.
"Someone should assassinate this Ben-Gvir," the post read. "He should die in the worst possible agony. Idiot, arrogant, Jewish arse, criminal."
The suspect is set to have a hearing before the Rishon Lezion peace court on Sunday.
The man was mentally ill and had no intention of actually harming the Israeli leader, the suspect's attorney claimed on Sunday.
The Shin Bet is investigating the incident and efforts are being made to find the suspects behind the letter.
The suspect threatened to carry out a ramming attack against gay men and used derogatory terms to refer to transgender people.
The Jerusalem Pride march receives numerous threats every year and takes place under intense security measures.
The letter came on the same day as Israel marked the national Holocaust Remembrance Day.
Hila Avraham, who was in command of the Border Police Coastal Command unit, stopped together with the two vehicles, buying balloons and a birthday cake on their way.
An autistic 14-year-old high school student was expelled and threatened with death after an incident where a Koran was “disrespected.”