Palestinian witnesses say Israeli troops killed two Palestinian militants after a gunbattle near the West Bank city of Bethlehem early Friday .