A suspected terrorist was shot dead by border police in Israel early Monday after he stabbed an Israeli soldier, stole his rifle and opened fire on passing cars, killing an elderly man.