Suhail Aijaz, a resident of Kupwara district in the northern state and pursing MBBS at the institute since 2016, left his hostel on February 9, and has been missing since then.
The second-year student had informed the authorities of the institute that he was going to Chandigarh with his friends to attend a wedding and would be back on February 17, Commissioner of Police YB Khurania said.
The authorities had filed a missing complaint with the police on February 18, a day after the student's scheduled date of returning to the institute.
A note has been recovered from the hostel, Mr Khurania said, without elaborating on its content.
"Efforts are on to trace the student. We are questioning the institute officials and the friends of the missing student," Mr Khurania said.
"We are in contact with the Howrah police and the CID West Bengal. The particulars of the student have also been shared with them," he said.
Suhail's father Aijaz Ahmed reached Bhubaneswar and met senior police officials seeking their help in tracing his son. Mr Ahmed told reporters that he had spoken to Suhail over phone for the last time on February 7.
He also said that the institute authorities were the first ones to tell him that his son had gone missing.
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.