India plans to restructure about $35 billion of loans held by its utilities to boost their ability to supply electricity and avert outages like the one that cut off power to half the nation’s 1.2 billion people.

Half of the short-term borrowings of the state-owned...