A police search party came under fire from terrorists at remote Nuknali Nalla in Bani area of Kathua district late this afternoon, the officials said. They said the police party returned the fire and an exchange of fire was going on between the two sides when last reports were received.