Israel expressed regret on Tuesday over the fatal shooting of a Jordanian-Palestinian judge by Israeli troops at a West Bank border crossing, a statement from the premier's office said.