Murthy also said, "Let's leave it to him and let's all keep quiet, so that he can do his job well."
His remarks come days after he had expressed disappointment over Infosys under Nilekani giving a clean chit to the company's $200 million acquisition of Israeli technology firm Panaya.
Murthy, had on October 24, expressed disappointment that none of the questions raised by him on "poor governance" had been answered by the company's board with transparency.
On scouting new CEO for Infosys, Murthy said there is no need to give advice to Nilekani because he had been a good CEO himself.
Some names including former Infosys executive Ashok Vemuri's had cropped up in the media but he has reportedly expressed his unwillingness to accept the job.
Vemuri had quit Infosys in 2014 after Vishal Sikka was brought in as the company's CEO and managing director.
Sikka had quit amid turmoil in the company after a prolonged battle between the Board and the company founders leading to the return of Nilekani, a company co-founder, at the helm in August.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)