Other officials aware said they Monday had confirmed he was alive and with his family.
But his client and ex- terror convict Elgiva Bwire is yet to be found.
The Law Society of Kenya had planned countrywide demos over Nandwa and Elgiva.
The two went missing since October 28 after Bwire was released from jail.
Police spokesman Bruno Shioso denied knowledge of Nandwa's whereabouts.
βIt is unfortunate that Prof. Hassan Nandwa is a victim of crime. Police are doing all they can to trace him and reunite him with his family without harm,β he said.
"The National Police Service will be interested in factual accusations if at all police are involved, we urge members of the public with information to file a formal complaint with the Internal Affairs Unit and the Independent Policing Oversight Authority (IPOA) for action."
Nandwa represented Elgiva, a self-confessed member of the al-shabaab terror outfit linked to the October 24, 2011 terror attack at Kaka bus stage along racecourse road, Nairobi, during his appeal that saw his life sentence reduced to 10 years in prison.
Elgiva who is also known as Seif Deen Mohamed aka Japhar aka Japhel Okuku aka Abu Muadh is missing after he was set free from Kamiti Maximum Prisons.
Police claimed they had received reports Elgiva promised his former friends who are serving various charges on terrorism at Kamiti Maximum Prison that he will stage an attack to free them immediately after being released.
Police say they suspect he rejoined a terror cell, which he was in contact with while at Kamiti Prison.
Habida opens up after losing her voice for two weeks