The Jammu and Kashmir government on Thursday said that removal of the encroachment along water bodies including river Jhelum is being given top priority.