BEMIDJI, MN (iNewZ.TV) A Bemidji man is facing criminal charges, after allegedly threatening to stab a woman.