At least five Indian Army soldiers, including an officer, have been critically injured during an encounter with terrorists in Jammu and Kashmir's Doda district, officials said on Monday.