Four Army men, including a Major were killed in a gunfight with terrorists in Kashmir's Gurez region on Tuesday.