At least two terrorists were gunned down on Saturday during an encounter with security forces in Jammu and Kashmir's Pulwama district.