Deputy Collector Gaurish Shankhwalkar told reporters that a surprise check was conducted on Sunday morning at the sub-jail.
"We found nine mobile phones, including one in Tejpal's custody," he said.
However, jail authorities refused to clarify whether the mobile phone was carried by Tejpal. They also refused to disclose anything about Tejpal’s cell-mate.
Shankhwalkar said that a detailed probe into the incident would reveal the truth.
Tejpal, who has been accused of raping his junior colleague, has been lodged in the Sada sub-jail.
His bail petition is scheduled to be heard by the Goa bench of the Bombay high court on March 4.
Why Tarun Tejpal must not get away
Sexual assault case: Tarun Tejpal alleges political vendetta
Mr Tejpal, enough is enough!
This is WHY Tarun Tejpal was denied bail
Tarun Tejpal arrested on charges of rape