Local people discovered the bodies, with their throat slit, this morning and informed the police who found only one paper from the corpses.
Police said it is learnt from the paper that a truck registered in Rajasthan was coming from Assam via Boxirhat check-post of Cooch Behar carrying about 9 tonne of tea.
The truck, which was supposed to go to Ahmedabad, is untraced.
During investigation with a sniffer dog, the police recovered two blood-stained choppers and a cap.
The two victims were aged around 35 years and 28 years. The bodies were sent for postmortem.
