At least three terrorists were killed and two soldiers martyred in an overnight encounter between security forces and terrorists in Awneera village of Jammu and Kashmir's Shopian, an official said.