Indonesia has completed the last leg of a 13,000-km (8,080 mile) fiber-optic network that will bring high-speed internet to some of its poorest regions in the country's east, including the restive region of Papua, the government said on Monday.