Israeli troops clashed with Gaza militants at the border Israeli media quoted Public Security Minister Yitzhak Aharonovitch as saying Saturday, without specifying on which side of the frontier they were.