At least 115 insurgents have been killed in ongoing operations in a north-eastern Afghan province known for being a hotbed of foreign militant fighters, a spokesman said.