Four Indian Army personnel, including a Major, were killed and another injured during an encounter with terrorists in Pinglan area of Pulwama district on Monday.