The accused were identified as Nadeem, Nanak Singh, Gopichand and Ankur, they said, adding that Singh was allegedly the leader of the gang and has served jail time earlier.
The gang used to operate in Delhi, Uttarakhand and Uttar Pradesh, they said.
A stolen Indica car and two motorcycles were recovered from them, police added.
