The Jammu and Kashmir government has ordered a magisterial probe into the encounter in Sidhra area here in December last year in which four terrorists were killed.