An army soldier on leave to testify in a murder case was allegedly shot dead in the Saharanpur district of Uttar Pradesh, police said on Thursday.