Acting on a tip-off about the theft of the rhino horn, the police launched an operation at Sibsagar town's Noali in Joisagar area on Wednesday, they said.
Gautam Gogoi, a member of an inter-state gang dealing in rhino horns, was nabbed with pieces of rhino horn, they said.
Based on a lead provided by Gautam, police searched the house of his gang member Maneki Gogoi in Gaurisagar area and recovered a horn hidden in the kitchen yesterday.
The two horn illegal dealers were forwarded to two-days police custody by a local court yesterday.
Rhino horns are made of keratin, a similar protein that makes up hair and finger nails, and are used by some cultures for preparing traditional medicines and specifically in Vietnam for ornamental purposes.