Three Palestinians were killed and one injured early today in a three-hour exchange of fire with Israeli troops who were conducting searches for militants near the Mughazi refugee camp in Gaza Strip.