State-owned Bharat Broadband Nigam Ltd has cancelled a Rs 19,000-crore tender that was floated for connecting villages across 16 states with an optical fibre-based high-speed broadband network, following the lack of participation of eligible bidders.