They say 58-year-old Montrealer Daniel Seniw made the threats on social media.
He allegedly said he could see the debate around the government's proposed secular charter being settled by an AK-47, which is an assault rifle.
The alleged comment was likely a reference to Denis Lortie, who stormed into the National Assembly in 1984, shooting and killing three people.
The Sûreté du Québec said making online threats is a crime, whether or not there is an intention to carry them out.
It said it will investigate any threats or hateful comments.
Seniw is scheduled to appear in court Thursday.Suggest a correction