The number of broadband Internet connections in Montenegro rose by 528 on the month to 70,992 at the end of May, the country's telecoms regulator said.