They were smuggling the animals from the Jammu region to the Kashmir valley, a senior officer said.
The police acting on a tip-off, intercepted four trucks and a pick-up vehicle at the Chenani area of Udhampur district last evening and made the arrests, he said.
The officer said that 49 bovine animals were rescued and cases have been registered against them.
The matter is being probed, he said.