"Parbat Amarsingh Koli (25) today ran away from the Santalpur police lock-up and we have launched a massive man-hunt," Superintendent of Police, Patan, Saurabh Tolambia said.
Border Security Force too had been alerted, he added.
"We have assigned five teams for this operation, sent his photo to all local newspapers as well as television channels and also roped in the help of neighbouring district police," Tolambia said.
Koli gave police the slip when he was asked to step out of the lock up for cleaning purposes.
BSF had caught him about seven months ago.
"We had interrogated him to ascertain why he had crossed the border illegally, how he did that and was he having any contacts here. But he was non-cooperative," said Tolambia.
"As his interrogation was not fruitful we had informed the Gujarat government as well as Government of India and deportation process was underway," the officer said.