Den 63-åriga mannen ska i början av juni hotat två kvinnor på Resecentrum i Älvsbyn genom att han sagt att han skulle skära upp kvinnorna, eller liknande uttalanden.
Åklagaren uppger att brottet ska bedömas som grovt eftersom han ska ha förstärkt hotet genom att visa upp en kniv.
Några dagar tidigare ska han även ha hotat två män genom att säga att han skulle kasta granater och skjuta dem.