Dubbed Din, the machine-learning and artificial intelligence-powered chatbot was developed internally.
Under the contract, a private investor would pay the government US$4bn for a 20-year license and pay 25% in income tax, while 15% of profits would go to employees.
The new Brazilian administration released a list of the priorities for the 100 first days of Bolsonaro's government. The only concrete reference to science and technology is the creation of a center for testing desal technologies.
The government recently stopped a tender for a much expected fiber optics network and has also criticized the results of 2013's telecoms reform.
The governor said negotiations are ongoing with Chinese company Dahua to supply the equipment.
The company did not provide details. The telco is in a quiet period as it prepares to release its financial results for the fourth quarter and full year 2018.