There is not much information on broadband penetration in Bolivia, but I will share what I found on the subject.
Bolivia Broadband Overview11 March 2008
Bolivia is one of the least developed Latin American nations, with the second lowest fixed line population penetration in South America at 7%. Bolivia’s Internet market is dominated by dial-up access services.
However, broadband growth in Bolivia has been constrained by a number of factors, such as legal restrictions forbidding ISPs from directly providing their own outgoing international connectivity or domestic leased lines. According to the ISPs, this results in higher costs, poor service and unfair competition from the incumbent telecom operator. Low income and old communications equipment also affect take-up. Furthermore, the government’s re-nationalization of Entel has also made sure no private investments occur in the near future.
ADSL broadband at a national level: ENTEL and AXS
There are regional players like COTAS, COMTECO, COTEL and the regional telefono companies at every department. There are also other private players like Megalink in La Paz.
A connection of 128Kb download/64Kb upload costs typically 30 u$/month.
Internet access is expensive in Bolivia and it only seems the situation will not improve much in the short term.