The service was launched by Maharashtra Energy Minister Chandrashekhar Bawankule, who is also District Guardian Minister.
The company said 4G services will be made available in several more towns and cities across the state by March 2017.
"4G has the potential to revolutionise the mobile experience through powerful innovation that impacts how we work and live," its chief operating officer Naveen Chopra, said at a press conference here.