A truck bearing Jammu and Kashmir registration number was intercepted and was seized after it was found the vehicle was carrying six cows and five buffaloes, they said.
The bovines which were being taken to Jammu for slaughter have been recovered, police said.
The accused identified as Abdul Kareem, Ravneet Singh and Balwinder Kumar all hailing from Jammu have been arrested and investigation is underway, they said.