They also discussed ways to increase Internet penetration in the country.
"It is in a very early stage of discussion. Google is interested in being helpful. We have some ideas. We want to share with them (government) those ideas to find out which of them makes sense. May be, they will have better ideas than us," Cerf told reporters on the sidelines of a Ficci event.
"It is very clear that private sector is going to have to play a major role, but it won't work unless basic infrastructure that government proposes to bring in is out into place," he said.
They added that Google is also keen on playing a larger role in the government's Digital India initiative.
In August last year, the government approved an umbrella programme, Digital India, comprising various projects worth over Rs 1 lakh crore to transform the country into a digitally empowered knowledge economy.
The programme includes projects that aim to ensure that government services are available to citizens electronically and people get benefit of the latest information and communication technology.