Saudi police killed four "terrorists" Saturday in a Shiite village in an operation to arrest the people who shot dead a soldier there on Sunday, the spokesman for the interior ministry said.